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Introduction 

These notes form the support of a series of lectures given for the summer school "Geo- 
metric methods in representation theory" at the Institut Fourier in Grenoble in June 2008. 
They represent the second half of the lecture series. The first half of the series was dedi- 
cated to the notion of the Hall algebra H_4 of an abelian (or derived) category A, and the 
notes for that part are written in [S2]. The present text is a companion to [S2]; we will 
use the same notation as in [S2] and sometimes refer to [S2] for definitions. Nevertheless, 
we have tried to make this text as self-contained as (reasonably) possible. 

In this part of the lecture series we explain how to translate the purely algebraic 
construction of Hall algebras given in [S2] into a geometric one. This geometric lift 
amounts to replacing the "naive" space of functions on the set Ma of objects of a category 
A by a suitable category Qa of constructible sheaves on the moduli space (or more 
precisely moduli stack) M \ parametrizing the objects of A. The operations in the Hall 
algebra (multiplication and comultiplication) then ought to give rise to functors 

m ■ Qa x Qa -> Qa, 
A : Q A -> Qa x Qa- 

The Faisceaux-Fonctions correspondence of Grothendicck, which associates to a con- 
structible sheaf P <G Qa its trace-a (constructible) function on the "naive" moduli space 
Ma~ draws a bridge between the "geometric" Hall algebra (or rather, Hall category) 
Qa and the "algebraic" Hall algebra H.4. Such a geometric lift from to Qa may 
be thought of as "categorification" of the Hall algebra (and is, in fact, one of the early 
examples of "categorification" ) . 

Of course, for the above scheme to start making any sense, a certain amount of tech- 
nology is required : for one thing, the moduli stack M _^ has to be rigorously defined and 
the accompanying formalism of constructible or ^-adic sheaves has to be developped. The 
relevant language for a general theory is likely to be [TV1]. Rather than embarking on 
the (probably risky) project of defining the Hall category Qa for an arbitrary abelian 
category A using that language we believe it will be more useful to focus in these lectures 
on several examples. Another reason for this is that, as explained in [S2, Section 5], the 
correct setting for the theory of Hall algebras (especially for categories of global dimension 
more than one) seems to be that of derived or triangulated categories. The necessary tech- 
nology to deal with moduli stacks parametrizing objects in triangulated (or dg) categories 
is, as far as we know, still in the process of being fully worked out, see [TV1], [TV2], (this, 
in any case, far exceeds the competence of the author). 

The main body of the existing theory is the work of Lusztig when A = RepkQ is the 
category of representations of a quiver Q over a finite field k (see [Lu5], [LU6]) 1 , which we 
now succintly describe. In that case (see [S2]), there is an embedding 

: U+(fl) 

of the positive half of the quantum enveloping algebra of the Kac- Moody algebra g associ- 
ated to Q into the Hall algebra. The image of this map is called the composition subalgebra 
of and is generated by the constant functions 1 Q for a running among the classes 

of simple objects in Rep k Q. These classes bijectively correspond to the positive simple 
roots of g and we will call them in this way. The moduli stack M a parametrizing objects 



Actually, the theory really originates from Lusztig's theory of character sheaves in the representation 
theory of finite groups of Lie type, see [Lu2], This, however, has little to do with Hall algebras. 
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of RepkQ splits into a disjoint union 

aeK a (Q) 

according to the class in the Grothendieck group. Let D b (M^) stand for the triangulated 
category of constructible complexes on (see Lecture 1 for precise definitions). For 

a,/3 € Ko(Q), let £ a ' /3 be the stack parametrizing inclusions M D N, where M and N 
are objects in Repj.Q of class a + f3 and [3 respectively. There are natural maps p\ and 

P2 ■ 

(0.1) £ a -P 

pi 




Ml x 

defined by pi : (M D N) i— > (M/N, N), p 2 : (M D JV) h (M). The map p 2 is proper 
(the fiber of p 2 over M is the Grassmanian of subobjects N of M of class (3, a projective 
scheme) while p\ can be shown to be smooth. One then considers the functors 

m : D 6 (M^ x A<f£) -» D 6 (M^ +/3 ) 

w Q Q 

P^p 2 ,pl(F), 

and 

A : D\M a ^) -» ^ 6 (M3 x Mj) 

P^pup^P). 

These functors can be shown to be (co)associative. Because pi is smooth and p 2 is proper, 
the functor m preserves the subcategory Z? b (.M t g) s ' i of £> 6 (A^ ( g) consisting of semisimple 
complexes of geometric origin (this is a consequence of the celebrated Decomposition The- 
orem of [BBD]). The category is defined to be the smallest triangulated subcategory 

of D b (Mg) ss which is stable under m and taking direct summands, and which contains 
the constant complexes l a = QiM a as a runs among the set of simple roots. In other 

Q 

words, if for any two constructible complexes Pi, P 2 we set Pi *P 2 = m(Pi E3P 2 ) then 
is by definition the additive subcategory of D b (M_^) ss generated by the set of all simple 
constructible complexes (i.e. simple perverse sheaves) appearing as a direct summand of 
some semisimple complex 

for cti, . . . , a r some simple roots. These simple perverse sheaves generating are hard 
to determine for a general quiver. They are, however, known when the quiver is of finite 
or affine type (see Lecture 2). The category thus constructed is preserved under the 
functors m and A (this is clear for m, but not so obvious for A). 

The Faisceaux-Fonctions correspondence associates to a constructible complex P G 
D b (M_Q) its trace 2 , defined as 

Tr(P) : x i ► ^(-l) 4 Tr(Fr, JT(P)| X ). 

i 

This is a constructible function on M.^ and may thus be viewed as an element of the Hall 
algebra H^. General formalism ensures that the trace map carries the functors m and A 
to the multiplication and comultiplication maps m and A of the Hall algebra. 



2 Onc has to be a little more precise here : for this to be well-defined, P has to be endowed with a 
Weil, or Frobenius, structure. This is the case of the objects of Q^-see Lecture 3. 
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It turns out that the the image under the trace map from the Hall category to the 
Hall algebra is precisely equal to C^, and that gets in this way identified with the 
graded Grothendieck group of (this identification is the hardest part of the theory). 
Classes of the simple perverse sheaves in then give rise to a basis of the composition 
algebra C^, and thus also to a basis of the quantum group U+(fl)-the so-called canonical 
basis (see Lecture 3). This basis B has many remarkable properties (such as integrality 
and positivity of structure constants, compatibility with all highest weight integrable 
representations, etc.). It was later shown in [GL] that B coincides with Kashiwara's 
global basis of U+ (g) (see [K2] ) , which is defined in a purely algebraic way. The theory 
of canonical bases for quantum groups has attracted an enormous amount of research 
since its invention and has found applications in fields like algebraic and combinatorial 
representation theory, algebraic geometry and knot theory (see [LLT], [A2], [VV1], [C], 
[FK], [FZ], [Lull],...). 

Kashiwara defined a certain colored graph structure, or crystal graph structure, on the 
set of elements of the global (or canonical) basis B of U+(g), encoded by the so-called 
Kashiwara operators e ai f a (for a a simple root). To say that the concept of crystal 
graphs has found useful applications in algebraic and combinatorial representation theory 
is a gross understatement 3 . As discovered by Kashiwara and Saito, the action of the 
operators e Q , f a on B are also beautifuly related to the geometry of the moduli spaces of 
quiver representations (see [KS2]). More precisely, the canonical basis B may be identified 
with the set of irreducible components of the Lusztig nilpotent variety = LLA^; 
which is a certain Lagrangian subvariety in the cotangent bundle T*A4g — \_\ a T* 
The Kashiwara operators naturally correspond to certain generic affinc fibrations between 
irreducible components for different values of a (see Lecture 4). It is important to note 
the difference with the construction of the canonical basis B itself, which is given in terms 
of the geometry of M._\ rather than that of T*A4 A . The interaction between constructiblc 
sheaves (or perverse sheaves, or D-modules) on a space A and Lagrangian subvarieties of 
T*X is a well-known and common phenomenon in topology and geometric representation 
theory (see e.g. [KS3], [NZ]). 

Ideas analogous to the above, but for the categories of coherents sheaves on smooth 
projective curves rather than representations of quivers, have only more recently been 
dcvclopped, starting with the work of Laumon in [L2] (see [S4], [S5]). Hence if A is a 
smooth projective curve (which may have a finite number of points with orbifold struc- 
ture) , one defines a certain category Qx of constructiblc sheaves on the moduli stack Cgh x 
parametrizing coherent sheaves on A. There is again a trace map Tr : K (Qx) — » H^, 
and it is conjectured (and proved in low genera) that its image coincides with the com- 
position algebra Cx of the Hall algebra Hx Recall from [S2] that (again, at least in low 
genera) these composition algebras are related to quantum loop algebras. 

It is interesting to note that, although the point of view advocated here -motivated 
by the theory of Hall algebras- is new, the objects themselves (such as the moduli stack 
Cgh x ) are ver y classical : the category Qx is closely related to Laumon's theory of 
Eisenstein sheaves (for the group GL(n)); similarly, the analogue of Lusztig's nilpotent 
variety A^ in this context is the so-called (Hitchin) global nilpotent cone A x ■ 

Even though the theory of canonical bases is still very far from being in its definite 
form in the case of coherent sheaves on curves, we cannot resist mentioning some aspects 
of it, if only very briefly, in the last part of this text (Lecture 5). 



'In fact, this sentence itself is a gross understatement. 
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The plan for these lectures is as follows : 

• Lecture 1. Lusztig's category Qa for A = Rep(Q), 

• Lecture 2. Examples (finite type quivers, cyclic quivers and affine quivers), 

• Lecture 3. The canonical basis B and the trace map, 

• Lecture 4. Kashiwara's crystal graph B(oo) and Lusztig's nilpotent variety A^, 

• Lecture 5. Hall categories for Curves. 

As [S2], these notes are written in an informal style and stroll around rather than speed 
through. They are mostly intended for people interested in quantum groups or represen- 
tation theory of quivers and finite-dimensional algebras but only marginal familiarity with 
these subjects is required (and whatever is provided by the appendices in [S2] is enough) . 
We have assumed some knowledge of the theory of construcible or perverse sheaves : very 
good introductory texts abound, such as [M2], [Al], [R2] or [B3]. Of course, the ultimate 
reference is [BBD]. The short Chap. 8 of [Lu4] contains a list of most results which we 
will need. 

Despite the fact that the geometric approach to canonical bases has attracted a lot of 
research over the years we have chosen by lack of time to focus here on the more "classical" 
aspects of the theory (put aside the inevitable personal bias of Lecture 5). We apologize 
to all those whose work we don't mention in these notes. Experts would be hard pressed 
to find a single new, original statement in these notes, except for some of the conjectures 
presented in Section 5.5. 
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Lecture 1. 

The aim of this first Lecture is to explain the construction, due to Lusztig, of a category 
of scmisimple perverse sheaves on the moduli space M.q of representations of any 

quiver Q. The category will be endowed with two exact functors m : x — > 
(the induction functor) and A : — > x (the restriction functor). These turn its 
Grothendieck group K.^ into an algebra and a coalgebra (and in fact, as we will see later, 

into a bialgebra). The precise relation with the quantum group associated to Q, as well 
as the relation with the Hall algebra of Q over a finite field, will be discussed in Lecture 3. 
There is one point worth making here. By "moduli space A4 q " , we mean a space which 

parametrizes all representations of Q (rather than the kind of moduli spaces provided 
by, say, Geometric Invariant Theory, which account only for semistable representations). 
Such a "moduli space" cannot be given the structure of an honest algebraic variety and 
one has to consider it as a stack. This causes several technical difficulties. Luckily, the 
stacks in question are of a simple nature (they are global quotients) and can be dealt 
with concretely (using equivariant sheaves, etc.). Our leitmotiv will be to state as many 
things as possible heuristically using the stacks language-hoping that this will make the 
ideas more transparent- and then to translate it back to a more concrete level. 

We begin by constructing these moduli spaces and the categories of constructible 
sheaves over them. Then we introduce the induction/restriction functors and use these to 
define Lusztig's category Q^. All the results of this Lecture are due to Lusztig (see [Lu4] 
and the references therein). 

We fix once and for all an algebraically closed field k = ¥ q of positive characteristic 4 . 



1.1. Recollections on quivers. 

We will usually stick to the notation of [S2, Lecture 3] which we briefly recall for the 
reader's convenience. Let Q = (I, H) be a quiver. Here I is the set of vertices, H is the 
set of edges, and the source and target maps are denoted by s, t : H — > J. We assume 
that there are no edge loops 5 , i.e. that s(h) ^ t(h) for any h e H. The Cartan matrix 
A = {ai,j)i,j£i of Q is defined to be 

J 2 if i = j, 

a i j = \ 

I — #{^ : i — * j} — if{h '■ i i} otherwise. 
It is a symmetric integral matrix. 

Recall that a representation of Q over A: is a pair (V, x) where V = ©ie/ ^ ^ s a 
finite-dimensional /-graded fc-vector space and x = (xh)h£H is a collection of linear maps 
x h '■ Vs(/i) ~~ * Vt(h)- A morphism between two representations (V,x) and (V',x/_) is an 
/-graded linear map / : V — > V satisfying /oi k = x' h o / for all edges h. The category of 
representations of Q over k form an abelian category denoted RepkQ- A representation 
(V,x) is nilpotcnt if there exists N 3> such that any composition of maps Xh n • • • Xh x 
of length n > N vanishes. Nilpotent representations form a Serre subcategory Rep™ l Q. 
This means that Rep™ l Q is stable under subobjects, quotients and extensions. This Serre 



see Remark 3.27 for a comment on this assumption. 
5 In fact, quite a bit of the theory may be generalized to the situation in which loops are allowed. The 
relevant algebraic objects are not Kac-Moody algebras, but the so-called generalized Kac-Moody algebras 
(see [KS1], [KKS], [Lu7], [LL]). Similarly, one may consider quivers equipped with a cyclic group of 
automorphisms- these will correspond to Cartan matrix of non simply laced types (see [Lu4]). 
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subcatgeory will actually be more important to us than RepkQ itself. Of course, if Q has 
no oriented cycles then RepkQ and Rep™ l Q coincide. 

The dimension vector of a representation ( V, x) is by definition the element dim V = 
(dim Vi)i e j € N 7 . The dimension vector is clearly additive under short exact sequences. 
This gives rise to a linear form Ko(RepkQ) — > Z 7 on the Grothendieck group, which 
restricts to an isomorphism K (Rep^. tl Q) ~ Z 7 (see [S2, Cor. 3.2.] ). We will set 
Kq(Q) = K a (Rep™ l Q) and identify it with Z 7 as above. 

The category ReptQ is hereditary. The additive Euler form 
( , )„ : Ko(Rep k Q) ® K Q (Re Pk Q) -» Z 

(M, iV) a = dim Hom(M, N) - dim Ext 1 (M, TV) 
factors through Z 7 . It is given by the formula 
(1-2) («,/3)a = ^aift - ^2 a s{h)Pt(h)- 

i h£H 

Observe that the matrix of the symmetrized Euler form defined by 

(M,N) a = (M,N) a + (N,M) a 

is equal to the Cartan matrix A. The same result holds for Rep™ l Q. We will often drop 
the index a in the notation for ( , ) and ( , ). 

Let (ej)i e / stand for the standard basis of Z 7 . Since Q is assumed to have no edge 
loops, there is a unique representation S{ of dimension vector ej (up to isomorphism). 
The representation Si is simple and every simple nilpotent representation is of this form. 

1.2. Moduli spaces M % of representations of quivers. 

Our aim is now to construct a "moduli space" of representations of Q over our field 
k. As mentioned in the introduction, we need a moduli space which will account for all 
representations. Fix a £ N 7 and let us try to construct a moduli space Ai % parametrizing 
representations of dimension a. This is actually quite simple : we consider the space 

E a = Hom{k a < h \k at w) 

of all representations in the fixed vector space V a := ® i k ai . The group 

G a = Y\GL( ai ,k) 

i 

acts on E a by conjugation g ■ y = gyg^ 1 . More precisely, if y = {yh)heH then g ■ y = 
{9t(h)Vh9~( h ))heH- 

Proposition 1.1. There is a canonical bisection 

isoclasses °f \ [ \ 

representations of \ < — ► I G a — orbits in E a > . 
Q of dimension a J [ J 

Proof. By definition two representations y, y 1 G E a are isomorphic if and only if they 

belong to the same G a -orbit. On the other hand, any representation (V,x) of Q of 
dimension a is isomorphic to a representation (V a ,y) for some y e E a -it suffices to 
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choose an /-graded isomorphism of vector spaces <f> : V a V and set y = (j>*x. The 
Proposition follows. / 

In view of this it is natural to set 

(1.3) M% = E a /G a . 

The quotient E a /G a parametrizes isomorphism classes of representations of Q of di- 
mension a. It is not an algebraic variety but can be given sense as a stack (see [LMB]). 
Note that E a is a smooth algebraic variety (a vector space) and G a is a connected reduc- 
tive algebraic group. We will (more or less) easily translate all operations on in terms 
of E a and G a . The reader may, if he wishes, think of (1.3) as a convenient notation, and 
later as a heuristic guide, rather than as a precise mathematical definition. 

Let E™ 1 C E a stand for the closed subset consisting of nilpotent representations. We 
put 

(1.4) M^ nil = E™ l /G a . 
It is a closed (in general singular) substack of =M^- 

The geometry of the spaces and M^ ml (i.c, the orbit geometry of the spaces 

E a , E™ 1 ) has been intensively studied by many authors (see e.g. [B2], [KR], [Z2] ...). One 
may consult [CB] for a good introduction to this topic. We will give several examples in 
Lecture 2. At this point, we will content ourselves with 

Lemma 1.2. We have dim E a = — (a, a) + dim G a . 
Proof. This can be derived from 

dimE a = ^ a s(h)Ut{h), {a, a) = of - ^ a s(h)Ut{h)- 

h£H i h£H 

s 

As a consequence, we have 

Corollary 1.3. The (stacky) dimension of the moduli space M 1 ^ is given by 

(1.5) dim M°~ = —(a,a). 

We state one useful generalization of Lemma 1.2. For dimension vectors a\, . . . , a n we 
define 

E ai ,... tan = {(y, W n c W n -i c • • • c Wi = V ai+ ... +a J} 

where y e E ai ^ |_ Qn , W n , . . . ,W\ are y-stable and dim Wi/Wi+i = on for all i. The 

group Gj2ai naturally acts on E aii ... t0tn and the quotient may be thought of as a moduli 

space parametrizing (isomorphism classes of) flags of representations of Q with successive 
factors of dimension a\, . . . , a n respectively. 

Lemma 1.4. We have dim -E Ql ,..., Q „ = dim G a — J2i<j X a ii a j) where a = J2i a i- 

Proof. Consider the flag variety Gr(a n ,a n +a n -i, ■ ■ ■ ,ot) parametrizing chains of /-graded 
subspaces W n c • • • C W\ — V a satisfying dim Wi/Wi+i = ai. This is a (smooth) 
projective variety of dimension 

dim Gr(a n ,a n + a„_i, . . . , a) — dim G a — a l k a \ 

i k<l 
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where a t = (aj)i e j. It is easy to see that the natural projection 7r : -E ai) ..., an — > 
Gr(a n , ■ ■ ■ ,a) is a vector bundle, whose rank is given by the following formula 

ranfc(Tr) = Xm a fe ( ' l)a ' ( ' l) - 
heir k<i 

The Lemma follows by (1.2). / 

Let D b (M'^) := D b Ga {E a ) be the G Q -equi variant derived category of Q;-constructible 
complexes over E a , as in [BL]. We also let D b (M°~) ss := D b Ga (E a ) ss stand for the full 

subcategory of D b G (E a ) consisting of semisimple complexes. We will think of these as the 
triangulated categories of constructible complexes and semisimple constructible complexes 
over respectively. In particular, if U is a smooth locally closed and G Q -invariant 
subset of E a , and if £ is a G Q -equivariant local system over U then we denote by IC(U, C) 
the associated simple G Q -equivariant perverse sheaf : this is the (nonequivariant) simple 
perverse sheaf associated to (U,C), equipped with its unique G a -equivariant structure. 
We refer to [KW] and [BL] for some of the properties of these categories. 



1.3. The induction and restriction functors. 



The basic idea behind the induction and restriction functors is to consider a correspon- 
dence 



(1.6) 



ga ,p 



M% x 





-Q ' ' — Q — Q 

where S 01 ' 13 is the moduli space parametrizing pairs (N C M) satisfying dim (M) = 
j3, dim (N) = a + (3, and where 

Pi : (M D N) i— > (M/N, N), p 2 : (M D N) i— > M. 

The map pi is smooth while pi is proper. One may view (1.6) as encoding the set of 
extensions of a representation of dimension (3 by one of dimension a. 
We then define functors 

m : D b (M% x M^) -» D b {M a ^ p ) 

¥^p 2 ,pl(P)[dim Pl ], 



(1.7) 
(induction) and 
(1.8) 

(restriction). 



A : D b {M a ^ f) ) -» ^ h (M^ x A4|) 
Pi-^p 1!P *(P)[rfim pi] 



The above definitions actually do make sense if one uses the appropriate language of 
stacks. However, since we want to be independent of such a language, we rephrase them 
in more concrete terms. This will necessarily look more complicated than (1.6). 

Induction functor. First note that £_ may be presented as a quotient stack : let 
E a ,/3 be the variety of tuples (y, W) where y e E a+ p and W C V a+ p is an /-graded 
subspace of dimension j3 and stable under y. The group G Q+( g naturally acts on E a ,p by 
9 ■ (y, W) = (gyg-\gW) and wc have £ aJ ~= E aJj /G a+p . 
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Let Gr{(3, a + j3) stand for the Grassmanian of /^-dimensional subspaces in V a +p. There 
are two obvious projections 

(1-9) E a ,p 





Gr(0, a + /3) E a+ p 

given respectively by q'(y,W) — W and q(y,W) = y. The map q' is easily seen to be 
a vector bundle; the fiber over a point W is equal to @ heH Hom((V a+ p) s (h), Wt(h))- In 
particular, E at p is smooth. On the other hand, the fiber of q over a point y is the set of 
W C V a+ p which are of dimension and which are y-stable. These form a closed subset 
of the projective variety Gr{(3, a + (3) and therefore q is proper. 

The map q is clearly G Q+( g-equivariant. Moreover, the induced map on the quotient 
spaces 



£_ a >P = E at p/G a+ p — > E a+ p/G a+ p = rM^ +/? 



coincides with p 2 . 



We cannot obtain a similar lift of p\ directly since there is no natural map E a ,p — ► 
E a x Ep. So we introduce another presentation of £_ a '^ as a quotient stack : let E^p be 
the variety parametrizing tuples (y,W,p a ,pp) where (y,W) belongs to E a $ and where 
Pa ■ V a+ p/W V a , pp : W Vp are linear isomorphisms. The group G a x Gp and 

G a+f3 act on E { ^ fj by 

(g a , gp) ■ (y,W,p a ,pp) = {y,W,g a p a ,gppp), 

g- (y,W,p a ,pp) = (gyg- 1 , gW, p^ 1 , ppg- 1 ) 

respectively. The projection r : E^ — > E a jj is a principal G a x G/3-bundle and we have 
= /(G a+ p x G a x Gp). 
There is now a canonical map p : E^\ — > E a x Ep given by 

p(y,w,p a ,pp) = (paAy lVa+/ , /w )>P0Ay lw ))- 

The map p is smooth and G a +p x G Q x G/3-equivariant (we equip E a x with the trivial 
Ga+^-action). To sum up, we have the following analogue of diagram (1.6) : 



(1.10) E^^+E 





E a x Ep E a+ p 



We are now ready to translate (1.7). The pull-back functor induces a canonical equivalence 
of categories 

r* : D Ga+p (E a ,p) ^ D Ga+0xGaXG0 (EW) 

which has an inverse 

n ■ D b Ga+0xGaXGe (EW) - D b Ga+0 (E at p). 

We set r # = r^-dim r], so that r # r*(P) = ¥[-dim r] for any P e (.E a ,/3). One 

advantage of r# over 7^ is that it preserves the subcategories of perverse sheaves. Note 
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that GaXG (E^p) and D G (E a>p ) may both be interpreted as D b (£ a - f} ). We 

define the induction functor as 

(1 n) m ■■ D b GaXG ^(E a x Ep) -> D b Ga+0 (E a+ p) 

Pn?ir # p* (P) [dim p] 

To finish, observe that 
Lemma 1.5. We have dim p = dim G a+ p — (a, (3). 
Proof. By definition, 

dim p = dim E^'p — dim E a — dim Ep 

= dim Gr(/3, a + (3) + dim G a + dim Gp + a s (h)0t(h) 

heH 

= + dil71 Ga + dim G P + Y1 a s{h)Pt(h) 

i heH 

= dim G a+ p — (a, (3) 

as wanted ■/ 

For simplicity we often omit the indices a, /3 from the notation m, hoping that this will 
not cause any confusion. We will also often use the notation P * Q = m(P K Q). 

Restriction functor. We now turn to the functor A. We use yet another presentation 
of £_ a 'P as a quotient stack. Let us fix a /3-dimensional subspace W C V a+ p as well as 
a pair of isomorphisms p a _ ■ V a+ p/W V a , pp, a : W Vg. Let F a< p be the closed 
subset of E a+ p consisting of representations y such that y(Wo) C Wq. Let P a ,p C G a +p 
be the parabolic subgroup associ ated to W . Then £ a ^ = F aJ3 /P aJj . Note that 

(1-12) F a ,p x G a+ f3 = E a fi, F a ^p x G a+ p = E^p 

P a ,/3 C a ,/3 

where f7 ail g C P a>/ 3 is the unipotent radcal . 
We consider the diagram 

(1.13) F a , p 



E a x Ep E a+ p 

where n(y) — (p a ,*(y^ v / w )iPp,*(y\ w )) an d where l is the embedding. Note that k is a 
vector bundle of rank 

(1.14) rank k = ^ a s(h)Pt(h) = ^ cafii - (a, (3). 

h i 

Moreover, k is P aj/ 3-equivariant, where P a ,p acts on E a x Ep via the projection P a ,p — * 
G a x Gp induced by the pair /9 q ,OjP/3,o- 



We define the restriction functor as 
(1.15) 



A : D b Ga+0 (E a+0 ) -> D b GaXG0 (E a x E„) 



P i — > k\ L*(P)[-(a,f3}}. 
We will at times write A Q ^ when we want to specify the dimension vectors. 



Remarks 1.6. The reader might wonder why we use distinct diagrams for the induction 
and restriction functors (i.e., why (1.10) and (1.13) are different). In fact, this is not so 
essential : different choices of presentations of the quotient stacks involved in (1.6) will 
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lead to the same functors m and A up to normalization. We have given those which are 
the most convenient (and which coincide with (1.7) and (1.8)). 

To finish this section, we give a few elementary properties of m and A. We begin with 
the following useful observation : 

Lemma 1.7. The functor m commutes with Verdier duality. 

Proof. By definition, and using the same notations as above, m = q\r#p* [dim p] . Since p is 
smooth we have p*D = Dp* [2dim p] and hence Dp* [dim p] = p*D[—dim p] = p* [dim p]D. 
Similarly, Dr# = r#D and because q is proper we have Dq\ = q*D = q\D. The result 
follows. / 

The functor A, however, does not commute with Verdier duality in general. This is 
illustrated (for instance) by the following important result. For a£N ( we denote by l a 
the constant sheaf Qi\ Ea [dim E a \. Note that since E a is smooth D\ a — 1 Q and \ a is 
perverse. 

Lemma 1.8. For any a, [3, 7 G N 7 with 7 = a + (3 it holds 

A aj/3 (l 7 ) = l a Kl /3 [-(/3,a)]. 
Proof. This is a straightforward computation. From the definitions, 

4 ai/3 (l 7 ) = km* (l 7 )[-(a,/3)] 

= K\(Qi lFaJ3 )[dim E 1 - (a, (3)] 

= %\ Ea H Qi\ E[) [dim £ 7 - (a, (3) - 2rank k] 

= l a Ml p [~(f3,a)} 

since n is a vector bundle. We have used the equalities 

dim E y = y^X a s(h) + (3 s (h)){cit(h) + (3t(h)), 

dimE a = y^a s (h)at(h), 
dim Ep = ^2(3 s (h)Pt(h)- 

S 

The next proposition shows that m and A are associative and coassociative functors. 
Proposition 1.9. For any a, /3, 7 G N 7 there are canonical natural transformations 

(i-iS) ™a,/3+ 7 ° ( M X ^,7) - ™a+/3,7 ° fe*a,/8 X /d ) ' 

(1-17) (A Qi/3 x Id) o A Q+/3i7 ~ (Id x Ag j7 ) o A Q ^ +r 

Proof. We begin with a heuristic argument. The induction functor A Q ^ is defined by a 
correspondence 

(i.i8) — ^^Aiy 3 

pi 
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and the induction functor 
(1.19) 



Hla+/3, 7 by the correspondence 



Pi 



Q 



M% +f3 x M~l 



Hence the r.h.s. of (1.16) is obtained by running through a diagram 



(1.20) 



Pi 



Pi 



£ a 'P x Ml 
Q 



. /U Q . +/3+7 
—Q 



Pi 



-M% +f> xMZ 



pi 



M% x x MZ 



-Q " Q —Q 

We may complete (1.20) by adding a cartesian 



(1.21) 



p'{ 



Pi 



square 

P'l 



Pi 



Q 



x Ml M% +P x Ml 



Pi 



x m!^ x All 

W V V 

By base change, we have 

ZS Q+/3 , 7 ° {m a jj x Id) = p' 2 )(p'i)*P2\P* 1 [dim pi + dim p'^ 
= P2\P2\(PlTP* i dim Pi + dim Pi] 
= (P2P2O1 (PiPi T i dim PiPi\ ■ 



The stack 



£(a,/3),7 . = x ^7.) x (£"+/3,7) 



Q Q 



Q Q 

parametrizes pairs of inclusions (N C R/M,M C R) where M,N,R are representations 
of Q of respective dimensions 7, (3 and a + (3 + 7. 

Similarly, the l.h.s. of (1.16) corresponds to a diagram 



(1.22) 



Pi 



Q 



Mt x £?« M a Q x AiJ 7 



pi 
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which may be completed to 



(1.23) 



Pi 



Pi 



Pi 



Pi 



Q 



M * x £?« M% x M^ 1 



W Q Q 



where now £_ Q '^' 7 ) parametrizes pairs of inclusions (M C N, N C R) where M, N, R are 
of respective dimensions 7, f3 + 7, a + [3 + 7. But it is clear that both £ a '^'^ and s} a '^'^ 
are (canonically) isomorphic to the stack which parametrizes chains of inclusions 

(M C N C R). These isomorphisms gives rise to the natural transformation (1.16). The 
proof of (1.17) (for the restriction functor A) uses the same diagrams, but run through in 
the other direction. 

Converting the above arguments into concrete proofs requires some application, but 
little imagination. We do it for the induction functor and leave the (simpler) case of 
the restriction functor to the reader. The r.h.s. of (1.16) is given by the composition 
q'. r '#(.p')*® r #P* [dim p + dim p'] in the diagram 



(1.24) 



E, 



ct+8,1 



E, 



E, 



p' 



E a ,j3 x E 1 — *■ E a: f) x E 1 — q —^ E a+ @ x E 1 



E a x Ep x E~ 



We complete (1.24) by adding cartesian diagrams and get the following monster 
(1.25) 



E, 



(2) 



E a .f3 x E 1 
P 

E a x Efj x E-y 



Ea.8.1 >■ E a j-R.~, — E. 



^E 



/ 

(1) 

(a,/3),7 
h 



1 

P 



E a ,8 x E~/ s- E n +B x E, 



a+3 X £j 1 
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where 

E a ,p„ = {(y, U C W C V a+I ] +1 )}, 

E «h-r = {(y,ucwc V a+f3+J , p a+p , Pl )}, 

E a,(3,-y = {(I' U dW d Va+p+y, p a+ p, p y , p a , p f j) } 

where in the above definitions we have y € E a+ fj +1 , the subspaces U, W are y-stable, 
dim U = 7, dim W/U — [3 and 

p 1 :U — » V 7 , p Q+/ 3 : V Q+( 3 +7 /[7 — » V^ + £, 

P/3 : W/U ^Vp, Pa : V a+P+1 /W ^ V a . 

Using base change and Lemma 1.10 i) below, we have {p')*q\ = k\h* , h*r# = s#(p")* , 
and r'^h — q"t#. Hence 

q{r' # {p')*q,r # p* = qtq?t#s#{p")*p* = {q'q")<(ts) # (pp")* . 

In other words, we have simplified (1.24) to a diagram 

(1.26) E (a,f))a " — *" Ea >Prt £ '«+/3+7 



E a x x E 1 

where u — ts,w = q'q" and v = pp". We may reduce this further : consider the variety 

E ah-y = {(2/. U c W c v «+P+-o P*+p,Pj,P a ,Pp)} 
where we use the same notations as before. Then u factors as a composition of principal 
bundles 

p(2) u" ( 2 ) u' E 

and by Lemma 1.10 ii) below we finally obtain a canonical equivalence 
(1.27) m a+ p /y o {m a p x Id) ~ wiu^(w')*[dim t/] 

where v : E^ 'p ^ ^> E a x Ep x E 7 is the natural map. Starting from the l.h.s. of (1.16) 
and arguing as above we reach exactly the same expression. This proves the equivalence 
(1.16). / 

We have used the following two easy facts : 
Lemma 1.10. i) Let 




be a cartesian square, where r,r' are principal G-bundles for some (connected) group G, 
and where p,p' are G-equivariant. Then 

a) (p'yr#=r>#p*, 

b ) P\ r '# = r #P\- 

ii) Let X — — >■ Y — — -*- Z be a sequence of principal bundles. Then s#r# = (sr)#. 

Proof. In the first statement , a) comes from the relation (r')*(p')* = p*r* while b) comes 
from the base change formula p\(r')* = r*p\. The second statement is a consequence of 
r*s* = (sr)*. / 
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We may define an iterated induction functor 

(Pi,...,P„) i ^ (■■■(P 1 *(---*P n )-") 
for each choice of parantheses in the expression P 1 * • • • *P 1 . Proposition 1.9 provides 
us with isomorphisms between all these iterated induction functors, and we denote the 
resulting complex by Pi ★ ■ ■ ■ *P n . A priori, Pi * • • • * P„ is only defined up to isomorphism 
(and this would suffice for all our purposes). However it can be shown that the various 
associativity isomorphisms (Pi * (Pj *Pfc)) ^> ((Pi *Pj) *Pfc) provided by Proposition 1.9 
are all compatible 6 and hence that Pi ★ ■ ■ ■ ★ P„ is actually defined up to a canonical 
isomorphism. 

A similar result holds for the restriction functor; we denote by A^(P) the iterated 
restriction functor applied to a complex P. This is, again, defined up to canonical isomor- 
phism. 

1.4. The Lusztig sheaves and the category Q^. 

Recall that we have denoted by l a = Qi\ Ea [dim E a ] £ D b (M°~) = D b Ga (E a ) the 

constant perverse sheaf. For any tuple (a, . . . , a n ) £ (N 7 )" we set 

(1-28) L au ... tan = 1 Q1 * ■ ■ ■ * l a „ e D\M ai+ ... +a J 

and call these elements the Lusztig sheaves. Consider as in Section 1.2. the variety 

E ai ,..., an := {(y, W n C W n -i C • • • C W x = V ai+ ... +ctn )} 

where y £ E ai ^ |_ Qn , W n , . . . ,W\ are y-stable and dim Wi/Wi+i — ai for all i. The 

projection q : E aii ... t a n — » E ai+ ... +0 , n is proper. It follows from the definitions and from 
the proof of Proposition 1.9 that 

L ai ,...,a n = Q'.(QlE ai ,..., an [dim E au ... ian + ^dim E ai ]) 

i 

(recall that S aii ... ;(Jn is smooth). By the Decomposition Theorem of [BBD] (and its 
equivariant version [BL]), L ai) . is a scmisimplc G ai _| |_ Qii -equivariant complex. Fur- 
thermore, by Lemma 1.7, £ ai ,... lCe „ is Verdier self-dual : 

(1.29) Diai,...,a„ ^ D{l ai ) * ■ ■ ■ * D(l a J ~ 1 Q1 *■■■!«„ =£ai,...,a„ 

since D(l ai ) = l Qi (recall that £7 a; is always smooth). 

The following particular case is important for us. Call a dimension vector a simple if 
it is the class of a simple object Si, i.e. if a e {ti}iei (in plainer terms, if aj = 1 for one 
value of j e I and Qj = for all other values). Because we have required our quivers not 
to have any edge loops, E a = {0} for any simple a. 

Let us fix 7 € N 7 and denote by V 1 the collection of all simple G 7 -equivariant perverse 
sheaves on E 7 arising, up to shift, as a direct summand of some Lusztig sheaf £ ail ..., an 
with ai + • • • + a n = 7 and ai simple for all i. The set V 1 is invariant under Verdier 
duality because of (1.29) 7 . 

We define Q 1 as the full subcategory of D b (M„,) ss = Dq^(E 7 ) ss additively generated 
by the elements of V 1 . Thus any P £ Q 1 is isomorphic to a direct sum Pi[ni] © • • • ©P[n/c] 
where rij e Z and each Pi belongs to T 37 . We also set 

7 7 

6 i.e. satisfy the pentagon axiom of a tensor category, see [M2] 
''actually, we will prove later that all elements of V 1 are se£/-dual. 
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We will call the category the Hall category. Note that is preserved by Verdier 
duality. In addition, since any successive extension of simple representations of Q is 
nilpotcnt, all the objects of arc actually supported on the closed substacks M^ ml . 
The category and its set of simple objects Vq are our main objects of interest. 

Proposition 1.11. The category is preserved by the functors m and A. 

Proof. To prove that the induction product of two objects of still belongs to it 
suffices to consider the case of two simple objects, and then (because is obviously 

closed under direct summands) the case of two Lusztig sheaves I a , a,,^,...,^. This 

is clear since by construction we have 

L ai ,...,a n * I J Pi,...,P m — iai....,Q„,/3i,...,/3„ l . 

The proof of the fact that is closed under the restriction functor is much more 
delicate. Again, it suffices to show that for any simple a\,...,a n and (3, 7 such that 
(3 + 7 = a i we have Ag 7 (Z/ aii ... ;an ) e Qq x Q^. We will actually prove a more precise 
result : 

Lemma 1.12. We have 

(1-30) A/3, 7 (iai,...,aJ = i £ KIL 2 [d £l2 ] 

where (/3,7) runs through all tuples 

=(/?!,...,/?„), 7=( 7l ,..., 7 „) 
satisfying /3j = f3, ^2, 7i = 7 an d Pi + li = a i / or °" an <^ where 

k k<l 

Proof. Set a = J2 a i- As in the definition of the restriction functor, let us fix a subspace 
W C V a as well as identifications ^> V^, V^/W Vp. Recall that ivj i7 C -E^ is the 
set of representations y which preserve W. Consider the following diagram 

(1.31) ^'ai,....a Tl "* Fai,...,a n 

E a F Pn !S-*- E,3 x E 1 

where 

= {(y, W n C • • • C W l = V a ) I y G F^; y(Wi) C W u dim W t /W l+1 = on V 1} 

Note that the square in (1.31) is cartesian. Thus by base change, we have 

A(L ai; ..., a J = A( g ,(Ql Boii a J)[dim E au ..., an - (/3, 7 )] 

= {Kq'UQi\F ai ,..., (Xn )[dimE ai! ..., an - (/3, 7 )]. 

Of course, the composition nq' is not a vector bundle anymore, but wc may decompose 
Fai,...,a n i n strata along which it behaves well. For this, let (3, 7 be as in the statement of 

the Lemma, and consider the subvariety Fa'- of Fg_ consisting of pairs (y, W n C • • • C W\) 
for which the induced nitrations 

(w n nw)c (w„_i n w) c • • • c w x n w = w, 
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(w n /w n nw)c (w n _i/w n _i n w) c • • • c (Wi/Wi n ^0 = (Wi/wo 

are of type 7 and /3 respectively. This is equivalent to requiring (for instance) that 
dim (Wi fl W/Wi + i n W) = ji for all i. There is a commutative diagram 

B, x E x E 



0,1 



En x E, 



1 



where as before 



En 



{( 3 t fi ,W?c--cWg = V fl )}, 

{(v f ,w?c-~cwg = v r )}, 

with yP e £,3,y 7 S £ 7 and dim wf /Wf +1 = ft, dim W? /W? +1 = 7*. It is easy to see 
that k^— is a vector bundle, whose rank equals 

rank ^ = ^ ^(^)«(7fc)i + ^ ^ (Pk)s(h){ll)t(h) 



fc<; 



Thus we have decomposed the restriction of nq' to - as a composition of a vector bundle 

and then a proper map q— x g^. The -FV - form a finite stratification of F ai; ... jQ , n into 
smooth locally closed pieces as (ft 7) varies. We now make use of the following general 
result due to Lusztig (see [Lu4, Section 8.1.6.] ) : 

Lemma 1.13. Let X,Y be algebraic varieties and let f : X -^Y be a morphism. Suppose 
that there exists a finite stratification X — \_\ a X a by locally closed subsets and a collection 



of maps X a 



f 



Y such that f' a is proper and f a is a vector bundle, Z a is 



smooth and such that f\ Xa = f' a f a - Then the complex f\($h,\x) * s semisimple and moreover 

fi(Wi\x)-^(f\xMQi\xJ- 



It follows that (Kq')\(Qi\F, 



) is a semisimple complex, and that 



(^')!(Q/|F ai ,..., a J- 0(^')!(Qi| F |-) 



(0,7) 



(0,7) 



= (<£ x g 2),(Q ;|%x% )[-2ranfc 
(£,2) 

= 0i^ L T [-2 rank 

(0,7) 

Therefore, 

(1-32) Ap i7 (L ai> ..., aB ) = 

(0,7) 

where 

e/3,7 = dim Eg_ — dim En — dim E 1 — (ft 7) — 2 ran/c 
A simple calculation shows that ep tl = dp^. We are done. 
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To conclude the proof of Proposition 1.11 it remains to observe that if ot\, . . . , a n are 
simple and if (/3,7) is as in Lemma 1.12 then all (ii and ji are simple as well. / 



1.5. The geometric pairing in Qg. 

To finish this Lecture, we introduce one last piece of structure on : a scalar product 
on objects, which takes values in the ring of Laurent series K := N((u)). The natural idea 
which comes to mind is to define a scalar product by integrating over the whole moduli 
space, i.e. by setting {P,Q} = dim H* (P <g> Q) = dim m (P <g> Q) , where tt : MZ -» {pi} if 
P,Q belong to Q 7 . 

In order to do this properly one uses equivariant cohomology (see [Lu3] and references 
therein). To any algebraic G- variety X and any G-equivariant complex P e D h G {X) are 
associated Q;-vector spaces H G (P, X) for j e Z, which one might think of as £P (P, X/G). 
Let us briefly recall the construction. Let T be a smooth, irreducible and sufficiently 
acyclic free G-space. For any G-space X we set Xr = (X x T)/G and if T e D h G {X) ss 
then we denote by Tr the semisimple complex Xr such that s*(Tr) — tt*(T), where s,n 
are the canonical maps 

X X x F (X x F)/G = X r . 

Then by definition H 3 G (T,X) = H (2dlm r / G -^(T r ). 

Now let 7 e N 7 and let P, Q be two objects of Q 7 . We set 

(1.33) {P,Q} = ^2(dim H J Gy (P®Q,E 7 ))v j . 

j 

It is obvious that for any P, P', Q and any integer n G Z we have 

(1.34) {P,Q} = {Q,P}, {P®P',Q} = {P,Q} + {P,Q}, {P[n],Q} = v n {P, Q}. 

Proposition 1.14. The following hold : 

i) IfP, P' are two simple perverse sheaves then {P, P'} G 1 + vN[[v]} iff ~ DP' and 
{P,P'} e vN[[v}] otherwise. 

ii) For any complexes P, Q in Q? we have {P, Q} € K. 

Proof. Sec [GL]. Note that since any object of is semisimple, we have H G (P<g)Q) = 
for j <C by (1.34) and i) above, so that ii) follows from i). / 

The next important property of { , } states that m and A are in a certain sense adjoint 
functors : 

Proposition 1.15. For any objects P, Q, M. of we have 

(1.35) {m(PKQ),R} = {PMQ, A(R)}. 

Proof. We begin with some heuristic argument as usual. Recall that the induction and 
restriction functors are "defined" by correspondences 
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as EL a ,p = P2\Pi[dim pi], A Q /3 = p\\p* 2 [dim p{\. And the scalar product is, morally, 
{P, Q}'= dim H*{P <g> Q). By the projection formula, 

{m(P H Q), M} = dim H* ( P 2\p\ (P H Q) <g> R) [dim pi] 

= dim iT (p 2! (p* (P B Q) <g> p£R)) [dim Pl ] 

= dim H* (p\ (P H Q) <g> p£R) [dim Pi ] 

= dim H* (¥MQ(g>p v .p%R) [dim pi] 

= dim iT (P Kl Q c 



The actual proof of Proposition 1.15 is also essentially just the projection formula ( "es- 
sentially" means that we need to draw many (large) commutative diagrams before we may 
actually use the projection formula). 



Let 



be as in the Proposition, of respective dimensions a, (3 and 7. Consider the 



induction diagram (1.10) 



E, 



a, /3 ■ 



■E. 



a+0- 



We have m(PKQ) = q\r # p* 
The restriction diagram is 



im p— (a, /?)]. We set T = r#p* 



for simplicity. 



E n X Er-i 



a,0 



■E, 



a+/3 



and A(R) = k\l* (R)[-{a, /?)]. Let P C G 7 be the stabilizier of Vp C V 1 and let U be its 
unipotent radical. Thus P/U ~ G a x Gp and Y := Y/U is a (sufficiently acyclic, ...) free 
G a x G/3-space. Note that 

(1.36) dimp + 2 dimY/G = 2 dimY/(G a x Gp). 
Using (1.36) we see that (1.35) is equivalent to the collection of equalities 

(1.37) dim ff*((P El Q) r ® (kil*(R)) t ) = dim H l ((q<T) r <8> Mr) 
for all i e Z. 

To prove (1.37) we consider the diagram 



(E 7 )t 



{E a ,p)i 



(£ Q x ^) T 



« 7 xr ^— £7 ai/3 x r bJ) x r £„x^xr 



(i) 

a,/3 



■ E a x Ep 



The two leftmost columns consist of cartesian squares. Define a vector bundle map (j> via 
the indentifications 



(E*,p)i 



{E a x J B /3 ) r 



(F Ql/ 3 x Y)/P^+ (E a xEpX Y) GaXG ^ 
We have (frr = p. By standard base change arguments, we obtain 
(1.38) Pt = («iT) r , T r = ^((PKQ) r ). 



LECTURES ON CANONICAL AND CRYSTAL BASES OF HALL ALGEBRAS 



21 



Hence, by the projection formula 

iT((<7iT) r ®R r ) = H* ((q,J r ) ®M. r ) 

= # i (Tr<8>§*Rr). 

The projection formula again gives 

iT (T r <8> q*Rr) = H l (4>*((P ® Q) r ) ® JfRr) 

= (<M0*((p h Q) r ) ® rRr)) 

= £r((PHQ) r <8i 0ig*R r ). 
We are hence reduced to proving that 
(1.39) 0>5*Kr ^ (/cii*R)r. 

To this aim, we consider the following diagram 

(E a xEpX Y)/P (F aifl x T)/P — (£ 7 x T)/P — ^ (£ 7 ) r 




E„x£«xr. 



-Fa,/? x r ■ 



■»£ 7 xr 



-EL X 



(note that (£ a x Ep x T)/P = (£„ x £/?) r ). Let R e £> 6 ((£ 7 x T)/P) be the unique 
semisimple complex satisfying s*(M) ~ 7r*R. It is easy to sec that M = h*Rr- From 
the factorisation q = Kl we thus deduce that </>t<7*Mr = kiT*R. By an argument similar 
to the proof of Proposition 1.11 one shows that U := kiT*R is semisimple. A standard 
diagram chase gives that s*U ~ 7r*(«|t*R). It follows that U ~ («|i*R)p. Equation (1.39) 
is proved, and so is Proposition 1.15. / 



Examples of computations of this scalar product will be given in the next Lecture. 
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Lecture 2. 

In this second Lecture, we will provide a few sample computations with the functors m 
and A and with the scalar product { , }, and describe the category with its collection 
of simple objects Vq in several important cases. 

We will begin with some computations for quivers with one or two vertices (the so-called 
fundamental relations). These will be crucial in making the link with quantum groups 
in Lecture 3. As for the category Q^, there are only very few cases in which it is well 
understood (by "well understood" , we mean that the set of simple perverse sheaves is 
determined) . The simplest case is that of finite type quivers : these have zero-dimensional 
moduli spaces A4 % (actually, in the sense of (1.5), their dimension is even negative !), and 
it is not surprising that V 1 is easy to describe. The next class of quivers for which the 
moduli spaces A4 ^ arc known is that of affine (or tame) quivers. Although of positive 
dimension, these may be stratified in nice pieces looking very much like an adjoint quotient 
gl k /GL k (see Section 2.5.). We will state the classification (due to Lusztig and Li-Lin) 
of the elements of Pq for tame quivers, and give a sketch of the proof. We pay special 
attention in Section 2.4. to the class of cyclic quivers (including the Jordan quiver); as 
usual, these are somewhat intermediate between finite type and tame type. 



2.1. The simplest of all quivers. 

The following notation will be useful. For n e N we denote as usual the w-integer and 
^-factorials 

n _ -n 

M= v _ y _ 1 , [n]! = [2]-..[n]. 
There should be no risk of confusion with the shift operation P F[n] on complexes. 

If P is any object of a triangulated category with shift functor X —> X[l] and if 
R(v) — ^i^iV 1 € N[v,u ] is a Laurent polynomial then we set 

pffiflW =0p® r '[i]. 

We will often make use of the classical (see [H2]) 

Lemma 2.1. Let d\,...,d r be positive integers and put d = d\-\ — ■ + d r . Let Pd 1 ,...,d r C 
GL(d, k) be the associated parabolic subgroup and 

B dl ,...,dr=GL(d,k)/P dl ,...,d r 

the corresponding partial flag variety. Then dim Bd ± ,...M r — J2i<j didj and the graded 
dimension of the total cohomology H* ''{Bd 1 ,...,d r )[dim Bd ± ,...,d r ] is equal to 



The simplest of all quivers alluded to in the title of this section has one vertex and no 
arrow, i.e. L = {1},H = 0. Then E n = {0}, G n = GL(n,k). There is a unique simple 
perverse sheaf 1„ = Qi\e„ on E n for any n, and this perverse sheaf is G„-cqui variant. 

Let us determine the set of simple perverse sheaves V n . By definition, elements of V n 
are simple summands of the semisimple complex L\ (there is no choice for a splitting 
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of n as a sum of simple dimension vectors). We have = q\(QiE! ^[dim 

where 

Ei,...,i = {(y, W n c • • • c W 1 = V n )} = {(0, W n c • • • c W 1 = V n )} 

is simply the flag variety B — of GL(n, k) and where q : — > E n = {0} is the 

projection to a point. Therefore 

Li,...,i =q<(Qi B )[dim B] 
(2.1) =($H k {BM)Hn-l)/2-k] 



k 



Thus 1„ appears in £<i,...,i an d belongs to T 5 " (of course, here 1„ is the only simple 
perverse sheaf on E n ). In conclusion, 

VQ = {l n } neN , Q^ = \jD b Gy (E,r. 

n 

To compute the action of the restriction functor A it is enough here to apply Lemma 1.12: 

n 

(2.2) A(l„) =^1(H1„_,[-I(f!-!)]. 

The scalar product is also easy to determine : we have 

(2.3) {M, 1J = dim H> GL(1) (pt) = = 

3 3>0 

and more generally 



(2-4) nn,ln} = J2 d * mH3 GL ( n ) (P t ) = Il T ^ 

j k=l 

for any n. Finally, note that all P e T 3 ^ are self-dual. 



Remark 2.2. By equation (2.1) the Lusztig sheaves and L n are proportional. Of 

course, this means that for any quiver Q and vertex i € I the Lusztig sheaves L £ii ... jCi 
and L nti are proportional. As a consequence, we may slightly relax the conditions in the 
definition of the set V 1 (see Section 1.4) by allowing Lusztig sheaves £ Qlj .... Q „ where each 
afc is a multi-pie of a simple dimension vector. 

2.2. The fundamental relations. 

We move on to the next simplest class of quivers : we assume that Q has two vertices. 

Example 2.3. Let us now assume that Q has vertices {1, 2} and one edge h : 1 — ► 2. 

Q = • • 

1 2 

We have K (Rep Q) ~ 1? and we denote as usual by ei,e 2 the dimension vectors of 
the simple representations Si, S^- Besides the two simple representations, there is another 
indecomposable representation J 12 (of dimension e x + e 2 )- By definition if a = diei + d 2 t2 
then 

E a = Hom(k d \k d2 ), 
G a = GL(di,k) x GL(d 2 ,k). 
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The G Q -orbits in E a are formed by the set of linear maps of a fixed rank r < inf{d\,d 2 ). 
In terms of representations, these are the representations isomorphic to I® r g® d i- r 
S,ffid 2 -r. We will denote these orbits by 0", or simply O r , so that E a = |J r O r . It is easy 
to see that O r = \_\ s<r O s . 

The stabilizer of O r is isomorphic to Aut(I® r ®Sf dl ~ r ®Sf d2 ~ r ), and it can be checked 
that this group is connected. As a consequence, any G Q -equi variant local system on O r 
is trivial. It follows that any simple G Q -equivariant perverse sheaf on E a is of the form 
IC(O r ) for some r. 

For appetizers, let us compute £ eijC2 and £ e2jCl . We have E ei+e2 = Hom(k,k) ~ k. 
The two orbits are O = {0} and Oi = fc\{0}. By definition, 

Ee 1 ,e 2 = {(y,WcV ei+e2 )\ddmW = e 2 -, y(W) C W} ~ E ei+e2 

since there is a unique subspace W of V ei+€2 of dimension e 2 and it is stable under the 
action of any y £ E ei+£2 . Therefore the map <7e ljC2 is trivial and 

L £l!e2 =Wl\E ei+ Jl] = te 1+ e 2 =IC(0 1 ). 

On the other hand, 

E €2iei = {(y,WcV ei+e2 )\dMW = e 1 ; y(W) C W) ~ {pt} 

since there is again a unique subspace W of V ei+e2 of dimension ei, but this time only the 
trivial representation y = preserves it. It follows that 

=W m = ic{o ). 

We now consider the dimension vector a = e\ + 2e 2 . Here 

E a = Hom(k,k 2 ) ~ /c 2 , 

Oo = {0}, Oi = fc 2 \{0}. 
There are three possible simple induction products of dimension a : L ei C2 <L11 L ei ei e2 and 
L C2t€1}€1 . The respective incidence varieties are 

£ ei;£2 , ei = {(y,W 2 cW 1 cW a )\dimW 2 = e 1 ,d MR W 1 /W 2 = e 2 -y{W t ) C Wj, 

B £l , ei , ea = {(j/,VF 2 C VKi C W a ) I dim W 2 = £2,&Wi/^ = e^yiWi) C Wj, 
B £2iei , ei = {(y,W 2 C VKi C W a ) I dim W 2 = e 1 ,d MR W 1 /W 2 = e^yiWi) C W t ) . 

We describe in a table the types of fibers of the proper maps q €li€2i€l , ... over the two orbits 
O and Oi : 



(2.5) 





Oo 


Oi 




p i 




9ei,«i,«2 


pi 




5e2,ei,ei 


pi 






Using this we can give the dimensions of the cohomology spaces of the Lusztig sheaves 
L eii€2i€l , ... (we only write those which are nonzero) : 





Oo 


Oi 


H 2 (i£i,e 2 ,ei) 


1 


1 


H"(L ei , e2 , ei ) 


1 







Oo 


Ox 


H- A {L^ eut2 ) 


1 


1 


H L (L eueue2 ) 


1 


1 
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Oo 


Oi 


H i (i £2 ,e 1 ,e 1 ) 


1 





H (I< £2 , £ll£l ) 


1 






Comparing dimensions of stalks of Oq,Oi we deduce from the above tables (2.6), (2.7), 

(2.8) that 

L ei , ea , ei ~ JC(o )e/c(Oi), 

(2.9) L eueue2 ~ IC(0i)[-l] JC(Oi)[l], 

L ea , ei>ei ~ JC(o )[-i]eJC(Oi)[i]. 

As a corollary we arrive at the following identity 

(2-10) L 61 , e2 , 61 [l]©L 61ie2iei [-l] ~L £1 , ei , ea 8 

Using the equation L £lj£l ~ l 2£l [1] l2 Cl [— 1] = £261 [1] ©£2ei[— 1] (see (2.1)), and the 
associativity Lp-kL^ = Lp a we may rewrite (2.10) simply as 

(2.H) £ei,e 2 ,ei - i 2e 1 ,€ 2 © £ £2 ,2 £l - 

A very similar computation when a = 2ei + £2 shows that 
(2.12) L £2i£li£2 [l] © L £2j£lj£2 [— 1] ~ L £2j£2i£l © L £li£2i£2 . 

(2-13) L £2i£li£2 ~ L2 £2 ,ei © ^€i,2e 2 - 

A 

Relations (2.10) and (2.12) (or equivalently (2.11) and (2.13)) are called the fundamen- 
tal relations. There are analogues of these relations for any quiver with two vertices : 

Lemma 2.4. Let Q be a quiver with vertices {1, 2} and r arrows hi, . . . , h r linking 1 and 
2 (in any direction) : 




Then the following identity holds : 

r r 
(J) ^iei,e 2 ,(r-l)€i — ® ^ei,e 2 ,(r-;) £ i • 



1=0 1=0 
I even I odd 



Proof. It is very similar to the above special case r = 1 (see e.g. [KS1, Section 3] ). Details 
are left to the reader. / 



Let us return to the case of the quiver Q with vertices {1,2} and one arrow h : 1 — > 
2, and let us determine the category and the simple perverse sheaves Tq. Let us 
fix a dimension vector 7 = (di,d 2 ) and set d = inf(di,d 2 ). There are d + 1 simple 
perverse sheaves IC(O ) = Qi{o}, IC(Oi ),..., IC(O d ) = 1 E ,, in D b {MV). We claim 
that all of these do belong to V 1 . To see this, it suffices to observe that the Lusztig sheaf 

^(di — r)e2,diei,re2 Satisfies 

SUpp L( dl _ r)e2tdieure2 = O r 

(it is easy to sec that Im(q^ dl _ r - )e2dl<iire2 ) C O r and that the fiber over O r is nonempty). 
It follows that IC(O r ) appears in L(d 1 _ T .) £2l d l£l>r£2 . 
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In conclusion we have, as in Section 2.1. above, 

V Q = \J{ IC (°r) I r < ^/(7i,72)}, Qq = []D b Gi {E,r. 

7 7 

To wrap it up with quivers having two vertices, we provide sample computations of the 
restriction functor and of the scalar product. We start with 

A eiiei+e2 (7C(Oo)) = A ei ,^ 2 (%o } )_ 

where we have used the notations of Section 1.3. For A ei +€2 (7C(C?i)) we may use 
Lemma 1.12 : 

A ei , ei+e2 (JC(0i)) - A ei , ei+e2 (l 2£l+£2 ) = l ei El l £l+e2 [-l]. 
We now assume that 7 = ei + 62. Then 

{IC(Oo),IC(0 } = {Q l{0} ,Qi {0} } 

= dirn H GL(1)xGL{1) {%{0}, 

= ^^m^ L(1)xGi(1) ( P ty = , 

while 

{7(7(00, = {Ql B7 [i],Q^ 7 [i]} 

= ^dimH GL{1)xGL{1) (Wi Ey ,E 7 W+ 2 = 

j 

and 

{IC(0 ),IC(0 1 } = {Wi { o},Wie^]} 

= dlm ff GL(l)xGL(l) (^{0} [1] , 

= ^dimH 3 GL(1)xGL(1) (jpt)v i+1 = " . 
3 

This also gives an example of Corollary 1.14. Here again, all the perverse sheaves PeP 7 
are self dual. 

We close this section with the following simple observation : 

Example 2.5. Let Q be any quiver which has no oriented cycles. Then for all dimension 
vectors 7 the perverse sheaves Qqo} an d I7 = Qie [dim E 7 ] belong to "P 7 . To see this, 
let us relabel the vertices of 7 as {1, 2, . . . , n} in such a way that i < j if there exists an 
arrow going from i to j in Q. Write 7 = ^ 7^. We claim that 

(2.14) L / y lCl _ ^ / y ntn 1-y, 

( 2 -!5) i 7ne„,...,7iei = Ql{0}- 

Indeed, 

97i«ii-">7ne n ' -^7i<=iv>7ne n > ^7 

is an isomorphism, while 

97n£ni...,7i £ i ' ^7iei,...,7„e„ ^7 

is the closed embedding of {0}. A 
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As a corollary of this, we can state : 

Corollary 2.6. Assume that Q has no oriented cycles. Then for any dimension vectors 
ai, ...,a n the Lusztig sheaf £ ail ..., an belongs to Q^. 



2.3. Finite type quivers. 

In this section we consider a quiver Q of finite type. Recall (see e.g., [S2, Lecture 3] ) 
that this is equivalent to cither of the following statements : 

a) There are only finitely many (nonisomorphic) indecomposable representations of 

Q, 

b) For any a, there are finitely many G a -orbits in E a , 

c) For all a, we have dim = — {a, a) < . 

Our aim is to determine the Hall category and the set Vq. Let us first describe all 
the objects in D b G ^{E a ) ss for a G I N . We begin with a general result : 

Lemma 2.7. Let Q be any quiver and let a be a dimension vector. Let O C E a be a 
G a - orbit. Then any G a -equivariant local system on O is trivial. 

Proof. We have to show that the stabilizer of any point x € O is connected. We have 
Stabc a x ~ Aut(Mx) where is the representation of Q corresponding to x. There is a 
chain of inclusions k* C Aut(Mx) C End(Mx). Each connected component of Aut(Mx) is 
stable under multiplication by k* and thus contains the point <E End(Mx) in its closure. 
This implies that Aut(Mx) is connected since it is an algebraic group. / 

It follows from Lemma 2.7 that (for Q a finite type quiver) the only simple Ga- 
equivariant perverse sheaves on E a are of the form LC'(O) for some G Q -orbit O. As 
we will see, and as in the examples of Sections 2.1 and 2.2, all of these belong to the Hall 
category Q^. Let us denote by |_E 7 /G 7 | the set of G 7 -orbits in E 1 . 

Theorem 2.8. Let Q be a finite type quiver. Then 

V = \J{lC(O)\Oe\E,/G,\}, 

7 

1 

In particular, any P e is self-dual. 

Proof. We will prove this by explicitly constructing, for any orbit O, a Lusztig sheaf 
L ai ,..., an satisfying 

(2.16) Supp L au ... ian = O. 
This Lusztig sheaf will also incidentally satisfy 

(2.17) (L ai> ... >an )\ ~Q, [dimO]. 

The construction of the above Lusztig sheaf in turn proceeds from the existence, for any 7 
and any orbit O C E 1 of a sequence v = (he^ , . . . , l s €i s ) for which the map q„ : Ey_ — > E 1 
is a desingularization of O. Indeed, for such v_ we have 

Lv = (fe)iQijs„ [dim E^j = IC{0) ® P 
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where P is a semisimplc complex supported on 0\0. It follows that IC(0) € V '■ 

We now give, following [Rl] , the proof of the existence of the above desingularization : 

Proposition 2.9 (Rcinekc). Let Q be a finite type quiver and let 7 be a dimension vector. 
For any orbit 0c£ 7 there exists a sequence v_ = (he^, . . . , l s £i s ) of weight 7 such that 
the map 

E„ — £" 7 

is a desingularization of O . 

Proof. Recall that there exists a total ordering -< on the set of indecomposable represen- 
tations of Q, such that 

N ~< N' Hom{N',N) = Ext 1 (N, N') = 

and that moreover Ext 1 (N, N) = for any indecomposable N (see [S2, Lemma 3.19.] ). 
Let M be the representation associated to O and let us write 

(2.18) M ~ N® h © • • • © 7V® ; " 

where Ni,...,N r are all the indecomposables, ordered in such a way that Nk ~< Ni if 
k < I. We also relabel the vertices as {1, 2, ... , to} in such a manner that there are arrows 
i — > j only when i < j. This is possible since a finite type quiver does not have any 
oriented cycle. 

Let us write Or for the G dim ij-orbit of Edi m r associated to a representation R. We 
will say that R degenerates to S if dim R — dim S and Os C Or. We cite the following 
classical result (valid for any quiver, see e.g. [B4]) : 

Lemma 2.10. Let M be a representation of Q of dimension 7. Then 

codimE,, O m = dim Ext x {M, M). 

Put a, = Ij dim Ni. It follows from the above lemma that O^ffiii is the dense orbit of 
E ai for all i, and thus degenerates to any other representation of dimension on. Consider 
the sequence 

v. = ((ai)i, ■ • • , (ai)mj ("2)1, • • ■ , (a 2 ) m , • • • , (a r )i, . . . , (a r ) m ). 
We claim that v_ satisfies the requirements of the Proposition. First of all, the maps 

Q( ai )i,...,( ai ) m : E (ai)i,...,( ai ) m ^ 

are all isomorphisms (see Example 2.5.), and therefore Ey_ and q^_ may be identified with 
E ai ,....a r and q ai ,...,a r - Hence we have to show that q ai ,...,a r is a desingularization of 

The fact that Lm{q ai ....^ aT ) C O is implied by the following general lemma : 

Lemma 2.11. Let Xi, . . . , X r be representations of a quiver and assume that Ext 1 (X k ,Xi) = 
if k <l. IfY is a representation possessing a filtration 

Y r C Y r -1 C • • • C Yl = Y 

such that Yk/Yk+i is a degeneration of Xk then Y is a degeneration of X\ © • • • © X r . 

Proof. We only need to treat the case r = 2 and then argue by induction on r. Let 
Ox 1 C Ed xl Ox 2 C Ed 2 be the corresponding orbits, where di = dim Xi for i = 1,2. 
Consider the induction diagram 

E dl x E d2 E d \] d2 — ^ E dud2 -1+ E dl+d2 . 
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Since p is smooth and r is a principal bundle, rp 1 (Ox 1 x Ox 2 ) = r P 1 (®x 1 x @x 2 )- 
Hence 

qrp- 1 {Ox 1 x Ox 2 ) = qrp- 1 {Ox 1 X Ox 2 ) C qrp- 1 (Ox 1 xO x J. 

But because i?xt 1 (Xi,X 2 ) = we have qrp~ 1 (Ox 1 x Ox 2 ) = Ox 1 ®x 2 - The Lemma 
follows. / 



Since obviously O C Im(q ai ,... iar ) we get /m(g aii ... ;Clr ) = 0. It remains to prove that 
q ai ,...,a r is an isomorphism over O. We now use : 

Lemma 2.12. Let X\, . . . ,X r and Y r C • • • C Yi = Y be as in Lemma 2.11. Assume in 
addtion that Hom(X k ,Xi) =0ifk>l, and that Y ~ X-l®- ■ -®X r . Then Y k /Y k+1 ~ X k 
and Y k ~ Xfc © • • • © X r /or fc. 

Proof. It suffices again to deal with the case r = 2. We have a chain of inclusions 

Hom(X 2 ,Y 2 ) C Hom(X 2 ,Y) = Hom{X 2 ,X 2 ) 

since Y ~ Xi © X 2 and Hom(X 2 ,X 1 ) = 0. But the function TV dim Hom(X 2 ,N) 
is upper semicontinuous hence dim Hom(X 2 ,Y 2 ) > dim Hom(X 2 , X 2 ). It follows that 
Hom{X 2l Y 2 ) = Hom(X 2 , X 2 ) = Hom(X 2 , Y). But then the image of the canonical map 
X 2 (g) Hom(X 2l Y) — > Y lies in Y 2 and is equal to X 2 . Therefore Y 2 ~ X 2 as desired. / 

We are in position to conclude the argument. By definition, the fiber of q ai ,...,a r over 
a point of O is the variety of nitrations 

(2.19) M r c • • • C Mi = M ~ TV®' 1 © • • • © iV®^ 

where o!iw M k /M k+ i = a k . By Lemma 2.12 we have M r C N® lr . But because 
Hom(N r , N k ) — for all A; < r there is a unique submodule of M isomorphic to 7V®' r 
and hence M r is fixed. The same argument applied to to M' — M/M r shows that M r _i 
is uniquely determined, and so on. Thus there is indeed a unique filtration of the form 
(2.19), and q ai ,...,a r is a desingularization of O. Proposition 2.9 and Theorem 2.8 are 
proved. / 



Remark 2.13. The arguments used in the proof of Theorem 2.8 admit a straightforward 
but useful generalization to the following situation. Suppose that we are given G ai -stable 
locally closed subsets U ai c E ai for i = 1, . . . ,m such that for any collection of points 

(£»)« *= IL u »i we nave 

Ext 1 {Mx. , Mx. ) = Hom(Mx. , M*. ) = if i < j. 

Set a\ H + a m = a and define a subset Z of I? a as 

Z = {x e | M £ ~ M £i © • • • © M £m for some (xj, e J| {/„. } . 

Consider the (iterated) induction diagram (see Section 1.3 and the proof of Proposi- 
tion 1.9) : 

(2-20) CI ! — »■ E °L...,« m E a 

p 

jq. ^ x ° ° ° x £/q. ^ 
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Restricting (2.20) to U ai x • • • x U am C E ai x • • • x E am we obtain 

(2.21) p-HU ai x---xU a J rp-\U ai x • • • x U a J -^U- E a 

p 

U ai X • • • X Ua m 

From Lemmas 2.11 and 2.12 we deduce that r' is still a principal bundle and that q' is an 
isomorphism onto Z. For similar reasons, the restriction diagram 

(2.22) E ai x---xE am ^—F aii ... tam —!^E a 
restricts (sic) to 

(2.23) U ai x ■ ■ ■ x U am ^— K- x {U ai x ■ ■ ■ x Z7 Qm ) — Z. 
We have (see Section 1.3, (1.12)) 

(2.24) Z~rp-\U ai x---xU a J = K-\U ai x ■ ■ ■ x U a J x G a . 

p 

In particular, by (2.24) 

i) Z is locally closed 
and from (2.21) we deduce 

ii) if Pi <G Q ai satisfy supp Pi C U ai for all i then supp Pi * ■ ■ ■ ★ P m C Z and 

(Pi * ■ ■ ■ * P m ) |z = r #P * ((Pi El • • • M P m )\ Uai x.-.x c/ Qm ) • 

In order to get a good behavior with respect to the restriction functor we need to 
make an extra assumption : suppose that for any x € Z there exists a unique filtration 
W r C • • • C W\ = V a compatible with x such that dim Wj/Wi+i = on. Then 

iii) ifQe Q a satisfies supp Q C Z then supp A Qi ... a (P) C x • • • x J7 Qm and, 
itp to a global shift, 

P*(A ai _ a JP) lUaiX ... xUam )^r*(P lz ). 

We justify iii) briefly : by our extra assumption it holds Fz := F a i,..,a ra HZ = 
K _1 (?/ai x • • • x U am ). Thus Z ~ F z x Pai am G a . We deduce that Ffl2 C Fz and 
k(F n Z) C k(Fz) C k(Fz) = U ai x • • • x ?7 am . The conclusion on the support in iii) 
follows. The last statement in iii) follows from the definitions. 

2.4. The Jordan quiver and the cyclic quivers. 

Let us begin with the Jordan quiver 

Qo= l 



Strictly speaking this is not a quiver of the type we are considering in these lectures, 
since it possesses an edge loop. However, it may be seen as a degenerate example of cyclic 
quivers and the theory works out well in this situation also. In fact, we are here in a very 
classical setting (indeed, the Hall algebra of the Jordan quiver is the classical Hall algebra 
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-see [S2, Lecture 2]) and Lusztig's constructions for this case go back to [Lul]. For a 
dimension vector 7 e N 7 ~ N we have 

where A/7 C £jL is the nilpotent cone. Of course, the nilpotent orbits in Af 7 are parametrized 
by partitions A H 7. 

Proposition 2.14. We have 

V 0o = {IC(O x ) I A e n}, Q 0o =\jD b GLy (E°r. 

7 

Proof. Lusztig's map coincides with the Springer resolution (see e.g. [CG, Chap. 3] ) 

£ 1; ... ;1 ^=A? 7 



E°^=N 1 

where 

A/" 7 = {(x, b) e A/7 x B 7 I or e b} 
and Z? 7 is the variety of Borel subalgebras in g[ fc (the flag variety of GL k ). It is well-known 
that 7r (and hence <7i,...,i) is a semismall map, and that all the strata {0\} are relevant. 
Thus 

(ffi 1)1 (Qj^,...,! [dim £i,...,i]) = JC(Oa) ® V A 

where Va is a nonzero complex of Qz-vector spaces. Therefore all IC{0\) belong to Vq q 
as we wanted to show. / 

The partition (1™) corresponds to the closed orbit {0}„ and we have IC{0^ny) = 
Q;ro}„- By a variant of the Springer desingularization, we have 

Lemma 2.15. Let [i = > \ii > ■ ■ ■ ) be a partition and let [i! = [p! x > p! 2 > ■ ■ ■ > /xj) 
be the transpose partition. Then 

Wi{o} , *Wi{ } , ■■■*Qi{o} , =IC(O li )®V 

for some complex F with supp F C C At \C A1 . 

Proof. Put 

Kt..,*n = {& w n C W n _i- C Wi = 14 1+ ...+aJ U(W fe ) c W k+1 } 

and let <Z™',...,a n : ^af,...,a„ ~ * h«„ be the projection. It is clear that ...,«„ i s 

proper and that 

^{0},i *^{0} Mi ■■■*^{0} M| - (<,..., M{ )i^»« .. iM Jdim^... iM j]). 
The Lemma is now a consequence of the classical fact that o™?' - is a desingularization 

We can use the above Lemma to describe in part the induction product of two elements 
of Vq q . We begin with 

Lemma 2.16. For any P,P' e Qq q we have P*P' = P'*P. 
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Proof. The diagrams for m a ^ and may be put together as 



(2.25) 




a+/3 



Fixing an identification ~ V^* for all 7 we get canonical isomorphisms : E^ 
: S «,/3 ^ defined by 
i (1) fe^/3 C y Q+/3 ,p Q ,p^) = fe*,(y a+/3 /W^)* C V* +f3 ~ Va^.pJ.p*), 
ife W/j C V a+P ) = (z*, (IWW c V: +fj ~ F a+/3 ) 

(see Section 1.3 for the notations). The above identifications and i turn (2.25) into a 
commutative diagram. It follows that m a /3 — ELp. a - ^ 



If A = (Ai > A 2 > • • • ) and p = (p\ > P2 > 
(Ai + pi > X 2 + M2 > • • • )• 



) are partitions, we set A + p = 

Corollary 2.17. For any partitions X, p it holds IC((D\) * 10(0^) = IC{0\+^) © P, 
where supp P C 0\ +tl \0\ +ll . 

Proof. We have, by Lemma 2.15 

/C(O A )*/C(0,)c% o}v *ft {0K ,^ 



"{o}„ 



Observe that (A + p)' is obtained by reordering the parts of A' and p! together. Using 
Lemma 2.16 we see that IC(0\)* IC{0^) c IC(0\ +tl ) ffiP for some complex P as above. 
It remains to check that IC{0\) ★7C(C? M )|o A+ 7^ 0. This is easy. / 



Let us now briefly turn our attention to the closely related case of equioriented cyclic 
quivers of type A^li ■ 





Qn- 




n-l 



These are distinct from all previous examples (and from other tame quivers) in the 
sense that not every representation is nilpotent, i.e. the spaces M°^ m and are 

different in general. In particular, E a has infinitely many G Q -orbits (at least for large 
enough dimension vector a) while E™ 1 always has finitely many orbits. In addition, E™ 1 
(hence also M°~ m ) is in general not irreducible while E a is always a vector space (see 
Example 2.19). 

The nilpotent orbits of Q n -i may be parametrized as follows. It is convenient to 
identify the set of vertices I with Z/nZ (notice the orientation of arrows, going from 
i to i — 1 for all i e I). Set 8 = (1, 1, . . . , 1) e N 7 . There exists a unique nilpotent 
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indecomposable representation I^.q of Q n -i of length I and socle e{. It has dimension 
£i + + • • • + e»+i-i- These form a complete set of nilpotent indecomposables, asie/ 
and / € N vary (see [S2, Prop. 3.24]). The set of isoclasscs of nilpotent representations of 
Qn—i is identified in this way with the collection of n-multipartitions 

n" = { (A l7 . . . , A„ I Xi = (X] > A 2 > ■ ■ ■ ) is a partition} 

via 

(A 1 ,...,AJ^M Ai; ..., An : 00/, :A • 

iei j 

We will denote by 0\ it ...,\ n the orbit of M\ it ,,^\ n . 



Let us call an n-multipartition (A 1; . . . , A„) aperiodic if the partitions A l7 . . . , A„ do not 
share a common part (that is, if for any integer A there exists an i e I for which A £ XA. 
Lusztig proved the following result (see [Lu8], [Lul2]) : 



Theorem 2.18 (Lusztig). If n > 1 we have 

VQ n l = { I C(Ox 1 ,...,xJ | (A l7 . . . , AJ is aperiodic}. 

The proof of this theorem, which we won't give, uses the technology of singular supports, 
and is based on Theorem 4.24 (see Section 4.5.). 



Example 2.19. Set 5 = J2i e i- Let us show directly that 10(0^^...^)) = Q /{0} £ V s . 
For (ii, . . . , i n ) a permutation of (1,2, ... ,n), the fibers of the map 

qe H ,...,t in ■ E eii ^... ttin -> E s 

are either empty or reduced to a point; in fact q eil ,...,e in is the embedding of a smooth 
subvariety X ei ,..., ei of Es- It is easy to see that X ei ,..., ei is closed (it is given by the 
vanishing of certain arrows). Therefore i ei , €4n = IC(X ei ,...,e in )■ Now observe that 
because there is no total ordering on the vertices compatible with the arrows, X €ii t ..., €in 7^ 
{0} for all choices of e i% , . . . , e in . Thus Q;{ } does not belong to V s . 

As an explicit example, take n = 2. Then Es — fc® 2 while E™ 1 — {(x,y) e fc® 2 | xy = 
0} is the union of the two axes T x = k x {0}, T y = {0} x k in the plane : 



The three orbits are O x = T x \{0}, O y = T y \{0} and {0}. Thus there are three possible 
simple G^-equivariant perverse sheaves on E™ 1 namely IC(O x ) = Qi Tx [l], IC(O y ) = 
Qi Ty [l] and JC({0}) = Qqo}- But since the Lusztig sheaves are L €l ^ 2 = Q;j- x [l] and 
L C2iei = Q; T [1] only these last two perverse sheaves belong to V s . A 



Remark 2.20. The cases of the Jordan quiver and more generally higher rank cyclic 
quivers are especially important due to the role they play in representation theory of 
quantum groups and Hecke algebras of type A. We refer the reader who wants to learn 
more in this direction to [GV], [V], [VV1], [S3]. 



2.5. Affine quivers. 
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Lusztig obtained in [Lu8] a precise description of all the elements of Vq for affine quivers 
equipped with the so-called McKay orientation. This classification was later extended to 
affine quivers with arbitrary orientation by Y. Li and Z. Lin [LL]. As in Proposition 2.18, 
the elements in Vq form a small subset of the set of all possible simple perverse sheaves 
on the moduli spaces M°^. Before explaining this classification, we need to recall briefly 
the structure of the category of finite-dimensional representations of an affine quiver (see 
e.g. [S2, Section 3.6.] ). 

So let us fix an affine quiver Q (which we assume, for simplicity, not to be a cyclic 
quiver). The Grothcndicck group Kq(Q) equipped with the Cartan form is isomorphic 
to an affine root lattice. We let S stand for the indivisible positive imaginary root (see 
e.g. [S2, App. A]). It may be characterized as the smallest dimension vector lying in the 
radical of the symmetrized Eulcr form ( , ). 

The main tool to decompose the category RepkQ is given in the following fundamental 
Theorem : 

Theorem 2.21 (Auslandcr-Rcitcn). There exists a unique pair of adjoint functors r, t~ : 
RepkQ — ► RepkQ equipped with natural isomorphisms 

Ext 1 (M, N)* ~ Hom(N, tM) 

Ext 1 (M, N)* ~ Houi{t-N, M). 

An indecomposable representation M of Q is called preprojective if t % M — for i > 0, 
preinjective if t~ 1 M = for i » and regular if t 1 M ^ for i g Z. Observe that 
tM — if and only M is projective and that t~ N = if and only if N is injective. We let 
P, R, I stand for the set of preprojective, resp. regular, resp. preinjective indecomposable 
representations. More generally, we will say that a (decomposable) representation N is 
preprojective, regular or preinjective if all of its indecomposable summands are, and we 
denote by P, M, I the full subcategories of RepkQ whose objects are preprojective, regular 
or preinjective. 

Proposition 2.22. The categories F, I are exact and stable under extensions. The cate- 
gory R is abelian and stable under extensions. In addition, i/MeP,JVeI and Lei 
then 

(2.26) Hom(N, M) = Hom(N, L) = Hom(L, M) = {0} 

(2.27) Ext 1 (M, N) = Ext 1 (L, N) — Ext 1 (M, L) = {0} 

This allows us to picture the indecomposables of Rep k Q as follows : 




where we have put the projectives on the extreme left, followed by {t~ P \ P projective}, 
etc.; the injectives are on the extreme right, then {tI | I injective}, etc.; the regular 
modules are put in the middle. Proposition 2.22 says that morphisms go from left to 
right, whereas extensions go from right to left. 
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Let M be any representation of Q. It splits as a direct sum 

(2.28) M — M P © Mr © Mi 

where Mp £ P, M/ e I, Mr e R. The isomorphism classes of Mp, Mr and Mi are of 
course uniquely determined, but the decomposition (2.28) is not canonical. However, as 
can easily be deduced from Proposition 2.22, the induced filtration 

(2.29) M / cM fi ffiI / cIpffl Mr, © Mi = M 
is unique. 

It remains for us to describe more precisely the structure of the category of regular 
modules. We will say that a regular module is simple if it is simple as an object of R. 
Recall that Q P -i denotes the equioriented cyclic quiver of rank p. We cite the following 
two results due to Ringel (see [R3]) : 

Theorem 2.23 (Ringel). Let R be a regular module. Then 

i) There exists p > 1 such that t p R ~ R, 

ii) If R is a simple regular module of t- order one (i.e. if tR ~ R) then the Serre 
subcategory generated by R is equivalent to the RepkQo, 

iii) If R is a simple regular module of t -order p > 1 (i.e. if t p R ~ R but r q R ^ 
R for any < q < p ) then the Serre subcategory generated by the objects 
R, tR, . . . , t p ~ 1 R is equivalent to RepkQ p -i, 

iv) If R is simple of T-order p then dim (R © tR © • • • t p ~ 1 R) = 5. 

In the above, the Serre category is taken in R : it is the smallest full subcategory of R 
containing the given objects which is stable under extensions and subquotients. The Serre 
subcategories generated by the r-orbits {R, tR, ■ ■ ■ , t p ~ 1 R} of simple regular modules are 
called tubes. It is customary to call a simple regular module R homogeneous if it is of 
r-ordcr one; the corresponding tube is called homogeneous as well. We will denote by 
Cr or Co the tube generated by the r-orbit O — {R, tR, ■ ■ ■ t p ~ 1 R} of a regular simple 
module R. 

Theorem 2.24 (Ringel). Let d and pi, . . . ,pd be attached to Q as in the table (2.30) 
below. Then 

i) There is a natural bijection R z <-» z between the set of homogeneous regular simple 
modules and points o/P 1 \£> where D consists of d points. 

ii) There are exactly d r-orbits Oi, . . . ,Od of non-homogeneous regular simple mod- 
ules, and they are of size p\ , . . . , pd respectively. 

iii) The whole category R decomposes as a direct sum of orthogonal blocks 

r= n cM * x \\ c Oi 

zeP^D 1=1,. ..4 

We define two subcategories R' = J\ z Cm z and R" = Co, . The numbers d, p\ , . . . , pd 
may be read off from the following table : 



(2.30) 



^ ' 

type of Q 


d 


Pi,--- ,Pd 









A { n\ n> 1 


2 


Pi = #arrows going clockwise 
P2 = #arrows going counterclockwise 


D (i) 


3 


2,2,n-2 


E { n \ n = 6,7,8 


3 


2,3,n-3 
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We will soon use the above description of RepuQ to define certain strata in the moduli 
spaces Before that, we state some general results about the geometry of the orbits 

in E a . 

Lemma 2.25. Let M be an indecomposable module which is either preprojective or prein- 
jective. Then Om is an open (dense) orbit in E^ im m ■ 

Proof. By Lemma 2.10 it is equivalent to show that Ext 1 (M 1 M) = 0. By Theorem 2.21 
we have 

Ext x {jM,TM) ~ Ext 1 (M,M) ~ Ext 1 M, t~ M). 
If M is preprojective then M ~ (r~) k P for some projective P and Ext 1 (M, M) = 
Ext 1 (P, P) = 0, while if M is preinjective then M ~ r k I for some injective / and 
Ext 1 (M, M) = Ext 1 (I, I) = 0. The lemma is proved. / 

It follows from Lemma 2.25 that there are only finitely many orbits of preprojective 
(resp. preinjective) modules of any given dimension a. 

Lemma 2.26. For any I > 1 the union of the Gu-orbits of all regular modules is an open 
(dense) subset of Eis- 

Proof. By Proposition 2.22 a module M of dimension IS is regular if and only if for 
any indecomposable preprojective P and for any indecomposable preinjective /, both of 
dimension at most IS we have 

Hom(M, P) = Hom(I, M) = 0. 

But the functions M \— > dim Hom(M, P) and M i— > dim Hom(I, M) are upper semicon- 
tinuous, which implies that 

{x e E i5 | dim Hom(Mx, P) + dim Hom(I, M £ ) > 0} 

is closed. By Lemma 2.25 there is at most one preprojective or preinjective indecomposable 
in each dimension. Hence the number of choices for P or I above is finite. We are done 
(notice that Ringel's Theorem 2.24 states that the set of regular simples is nonempty). / 

We let Effi be the open subset of Eis consisting of orbits of regular homogeneous 
modules. For any I > 1, we define an open (dense) stratum 

Uis = {xe Eis | Mx ~ R Z1 © • • • © R Zl , zj if i ^ j} 

of Eis (and E^ ). Here the points z are taken in P 1 \_D as in Ringel's Theorem 2.24 and 
thus all the R z are simple homogeneous (as well as mutually orthogonal). 

We can now give the desired stratification of E a . By Proposition 2.22 and Theorem 2.24 
we are in the situation of Remark 2.13. 

Let us call stratum data a tuple A = (P,l,N\, . . . , Nj, I) where : P is a preprojective 
module; I G N; N\, . . . , Nd are modules in Ci, . . . ,Cd\ I is a preinjective module. In the 
above, we allow any of the modules to be zero. We also set 1(A) = I. The collection of all 
stratum data will be denoted by S. We define the dimension of A by 

dim A = dim P + IS + dim Nk + dim I. 

k 

To a stratum data A of dimension a corresponds a subset of E a 

SA = {x£E a \Mx~P®R'®N 1 ®---®N d ®I; R' G M!,dimR' = IS} 
and by construction 

E a = \_\S A . 

A 
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We also introduce some open piece of the strata Sa 

S°a = {x\M^P®BI ®N x ®---®N d ®I- R' GUis}. 

As in Remark 2.13 (see 2.24) we have 

Sa — Fa x G a , $1 — Fa x G a 
— — P — — P 

for some vector bundles 

(2 31) « : F A -> Op x £*' x Nl@ ... @Nd x O u 

k° :FX^O P x Uis x Nl@ ... @Nd x Oi. 

In particular, SU, S° A are smooth and locally closed. 

Now that we have the strata, the last step is to define some suitable local systems 
over them. As soon as I > 1 the variety Uis carry nontrivial local systems constructed as 
follows. Define a covering Uis of Uis as 

Uis = {{x,lo) \xeUis, M £ ~ ■■■®R ZI ; oj : {R Z1 ,...,R Z J ^ {1,. ..,/}}. 

It is clear that the projection it : Uis ^ Uis is an 6; Galois cover. The local system 
^.(Qlf) ) carries a fiberwise action of &i and breaks into isotypical components 

(2.32) ™MuJ= tT™*- 

Hcuristically, we may identify the stack U_ IS = Uis/Gis with the configuration space 
5 i (P 1 \L>)\A of I distinct points in P^D. The local syste ms C x are obtained as the pull- 
backs of the local systems £' over S' i (P 1 \D)\A constructed from the cover (P 1 \D) l \A — > 
S*'(P 1 \£ , )\A. 

We will also denote by C x the G Q -equi variant local system induced on S A via (2.31). 

We are finally ready to describe the classification of the simple objects in Vq for an 

affine quiver Q. Call a strata datum A = (P, I, Ni, . . . , N^, I) aperiodic if all the orbits of 
Ni are aperiodic in the sense of Section 2.4. We denote the set of aperiodic stratum data 
by S a p er . 

Theorem 2.27 (Lusztig, Li-Lin). We have 

Vq = {IC(S° A ,£ X ) | A G S aperi X € Irr 

Observe again that all the elements of Vq are self-dual (because any representation of 
a symmetric group is self dual). We refer the reader to the original papers for the full 
proof. We will just sketch the strategy here. One begins by showing that Vq* contains 
all simple perverse sheaves of the form IC(Op), IC(Oi), IC(Uis,C x ) and 10(0^) (for 
OjVi aperiodic). For the first two cases, the argument is the same as in the finite type 
case (using Lemma 2.25). For IC(Uu, C x ) this results from a direct computation-see 
Example 2.28. The last case is more delicate. Next, for an aperiodic stratum data 
A = (P,l,N\, . . . , Nd, I) and \ <= I rr &i(A) we use Remark 2.13, ii) to get 

IC(0 P ) * IC(Uis,C x ) * IC(0 Nl )★■■■★ IC{0 Nd ) * IC{Oi) = IC{S° Al C x ) ® T 

where supp T e Sa\S a . This proves the inclusion "D" of the Theorem. To prove the 
opposite inclusion one first shows that any P £ Vq is supported on Sa for some strata A 
and use the restriction functor as in Remark 2.13 iii). 
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Example 2.28. Here is the smallest example for which a nontrivial local system appears. 
Let Q be the Kronecker quiver (see [S2, Example 3.34] ) with two vertices 1,2 and two 
arrows x, y : 1 — > 2 : 

x 

Q= • ' • 

1 — 2 

Let us first have a look at the dimension vector 6 = e\ + e 2 (the indivisible imaginary 
root). Then Es = Hom(k,k)® 2 = k 2 . The group is Gs = k* x fc*. There is a unique 
closed orbit 0(o,o) (which corresponds to a direct sum of a preprojective and a preinjective 
module) and a P 1 -family of orbits Or z — Gs • R z corresponding to the family of regular 
modules 

R x = (\,n), z = {\, f j,)ew 1 (k). 

Hence there are two strata here, Si = {(0, 0)} and S 2 = \J Z Or z . One can check directly 
that 

V s = {IC(S 1 ) = Wi {0 ,o)}JC(S 2 ) = Qi Es [2]}. 

We now consider the dimension vector 26 = 2t\ + 2e 2 . We have 

E 2S = Hom(k 2 ,k 2 ) e2 = k s 

and the group is G 2 s = GL(2) x GL(2). Let us briefly give the classification of represen- 
tations; there are (unique) preprojective modules P 2 ,P 12 2 of dimension e 2 and e 2 + 2e 2 
respectively; there are (unique) preinjective modules 7i,/ 1 2 ;2 of respective dimensions 
ei,2ei + e 2 ; besides the regular modules R z for z e P 1 , which are of dimension 6, there 
are regular modules R z 2 ^ for z e P 1 which are self-extensions of R z and hence of di- 
mension 26; the representations of dimension 26 are obtained by combining the above 
indecomposables, namely 

(2.33) {if 2 e p 2 ® 2 , /i2,i e p 2 , /1 © Pi,2=, h®p 2 ® r x , R Z1 e i? Z2 , 4 2) }. 

Only the last two families of representations are regular. 

Let us now list the various strata. It is easy to check that the regular locus is the open 
subset of E 2 g given by the conditions 

So, 2 ,o = Ef s = {(x, y) G Hom(k 2 , k 2 )® 2 \KerxD Ker y = {0}; Im x + Im y = k 2 }. 

Inside this regular locus the open set U 2 $ is the complement of the divisor 

|J (G 2S -RWuG 2S -Rf 2 ). 

zeP 1 

The other strata are (using the notation of Section 2.5) : 

S PM - (J G 2S -(I 1 ®R Z ®P 2 ), 

Sp 12 2,o,h = G 2 s ■ (h © Pi,2 2 )> Sp2,o,i i2 , 2 = G 2 s ■ {h 2 a © P2), 
and the closed strata 

SpB2 jQ2 = G 2 g ■ (if 2 P 2 2 )- 

These strata are of respective dimensions 4, 5, 5 and 0. 

The open strata U 2 s = Sq 20 may be explicitly described. There is a natural map 
Us — » P 1 (essentially the quotient map by Gs) and hence also a map ip : Us x Us — > 
P 1 x P 1 . This map is Gs x G^-equi variant, where Gs x Gs acts trivially on P 1 x P 1 . Put 
(U s x Us) = ^(P 1 x P X \A) where A = {(z, z) e P 1 x P 1 } is the diagonal. Let us also fix 
a splitting V 2 s = Vs®Vs- This induces an embedding Gs x Gs C G 2 ^. Let JV C G 2( ? be the 
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subgroup generated by G$ x Gs and the permutation a e Aut(Vs Vs), (a,b) (b,a). 
The group TV normalizes Gs x Gs, contains it with index 2 and acts on Us x Us via 
a(u,v) — (v,u). We now have an iV-equivariant map tp' : (Us x — > S' 2 P 1 \A and an 
identification 

V>" : C/ 25 ~ G 24 x (Eft x C/ 5 )° - SV\A. 

AT 

The morphism ip" is G^-equivariant and may be thought of as a quotient map. 

To exhibit the desired local system, we consider the restriction of the Lusztig sheaf Ls,s 
to U 2S . By definition, (L s , S )\ Rzi(BRz2 = H*(Gr 5 (R Zl R Z2 ),Ql) with 

Gr s {R Zl fflJS 2 J = {M c R Z1 R Z2 \ dim M = 5). 
Since z\ ^ z 2 , Grs(R Zl R Z2 ) consists of two points and Ls y s restricts to a rank two 
local system over U25. It is clear that [Ls,s)u 2S = (V'")* (£reg)> where CF reg = tt\(Qi) with 
7T : P 1 x P*\A -> 5 2 P : \A being the canonical projection. One has m(Ql) = 0£^ n 
where C^ riv , £F sign axe the rank one local systems corresponding to the trivial and sign 
representations of the braid group B 2 — 7r 1 (S' 2 P 1 \A). Note that these representations in 
fact come from the symmetric group 6 2 via the quotient B 2 -» & 2 . In conclusion, we get 

(Ls.s)\U 2S ~ £triv £-sign- 

In particular, IC '{U 2 s , C-triv) , IC '{U25 , £si gn ) belong to V2S- The other elements are easier 
to determine and one obtains in the end : 

V 2 s = {lC(S p ®2jw), IC(Sp 2 fij i2 J, IC(Sp i 22 fij 1 ), IC(Sp 2t ij 1 ), 

IC(U 2 s,£ t riv), IG(U 2 S,£sign)}- 

A 



40 



OLIVIER SCHIFFMANN 



Lecture 3. 

In this Lecture, we explain the relationship between the Hall category of an ar- 
bitrary quiver Q and the quantum enveloping algebra of the Kac-Moody Lie algebra 
naturally associated to Q. Namely we show that the Grothendieck group JC^ of is 
naturally isomorphic to Uj(n+). The quantum variable v comes from the grading on JCg 
corresponding to the shift P — > P[l] (i.e. from the cohomological grading). This result 
was proved by Lusztig in the early 90's. Its most important corollary is the existence and 
construction of the canonical basis B of U^(n+), which is formed by the classes of the 
simple perverse sheaves in Vq. 

We will begin by giving an elementary proof of Lusztig's theorem for finite type quivers. 
This proof involves the explicit classification of Section 2.3 (there is an analogous "hands 
on" approach in the case of affine (noncyclic) quivers but we won't detail it, see [LL]). 
The proof in the general case requires more work, and hinges in a crucial way on the use 
of a Fourier-Delignc transform (which, roughly speaking, allows to change the orientation 
of the quiver at any time). This ingredient is also necessary to show that the canonical 
basis B of U^(n + ) is independent of the particular choice of the quiver to construct it. 
Our treatment of Sections 3.4 and 3.5 borrows heavily from [Lu4]. 

In the last part of this Lecture we introduce and study the (Frobenius) trace map, 
which associates to a given complex P £ Qq a constructible function on the moduli space 
■Mg(Fq) of representations of the quiver over the finite field ¥ g . This provides a direct 
link with the Hall algebra as it is defined in [S2]. There are various subtle issues 
to be dealt with here (such as the existence of a Weil structure on the objects of Q^, 
questions of purity, etc.). We collect these -mostly without proof- in the last section. 
The reference for that Section is [LulO]. 

3.1. The graded Grothendieck group of the Hall category. 

Let Q be any quiver as in Section 1.1 and let — |J 7 Q 1 and = [^"P 7 be 
the associated Hall category and set of simple objects. We denote by = ® 7 JC 1 the 
Grothendieck group of Q^. The class of an object P of will be denoted by bp. We 
equip JC^ with the structure of a Z[u, w _1 ]-module by v"bp = bp[„j. By construction, 

k~ Zb P[n] = Z^v-^bp. 

rev 1 Pev^ 

nEZ, 

In particular, JC^ is a free Z[v, w _1 ]-module. 
The induction and restriction functors 

ma,p ■■ Q a * Q fJ —> Q a+f3 , 
: Q a+l3 -» Q a x Q p 

are biadditive so they give rise to bilinear maps 

m aJj : K a x K? -» K a+f3 , 

A a ,0 : K a+f3 -^K a xK f3 
and hence also to graded bilinear operations m : JCg®1Cg — > and A : ICg — » K.q®K.a- 
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Proposition 3.1. The maps m and A endow K,^ with the structure of an associative 
algebra and a coassociative coalgebra respectively. 

Proof. The follows directly from Proposition 1.9. / 

We will sometimes wite a ■ b instead of m(a, b) . We will later prove that m and A satisfy 
some compatibility relation turning K.^ into a twisted bialgebra, see Corollary 3.21. For 
the moment we have to be content with Proposition 3.1. 

Let us continue to translate the results of Lecture 1 into algebraic properties of JC^. 
Let u i ► u be the semilinear endomorphism of ICq defined by v = v' 1 and bp = bpr- 

Proposition 3.2. The map u i— > u is a ring involution, i.e. a -b — a ■ b. 

Proof. This is Lemma 1.7. / 



We will give a proof of the following result in Section 3.5 : 



Proposition 3.3 (Lusztig). All the simple perverse sheaves in Vq are self-dual. 

As a consequence, we have 
(3.1) bp = bp 

for all PeV^. 

Let { , } : JCq ® JC^ — ► Z((u)) be the pairing defined by {bp, hq} = {P, Q} (see Sec- 
tion 1.5.). By (1.34), { , } is a well-defined Z[v, v _1 ]-linear pairing and it is nondegenerate 
by Corollary 1.14. It satisfies (see Example 2.1.) 

(3-2) > b S> = 13^- 

Moreover, 

Proposition 3.4. The pairing { , } is a Hopf pairing, namely {a ■ b,c} — {a <g> 6, c} for 
all a, b, c G JCq. 

Proof. See Proposition 1.15. / 

The Z[v, v _1 ]-basis {bp | P e Vq} of JC^ enjoys, by its very definition, a number of 
positivity properties. For any P, P' in we have 

(3.3) bp -b F g Nlw.v-^bQ, 

(3.4) A(bp)e Nk^-^bQ^bQ,, 

(3.5) {bp,bp/}eN((«)). 



In order to make the link with quantum groups more transparent in the next Sec- 
tion, we slightly extend the algebra JCq by adding an extra "Cartan" piece. Let K = 

Ziv^-^KoiQ)} = Q£Z , Zfav- 1 ]** and set 
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We extend the algebra structure on to JCg by imposing 
(3.6) 



k^k^ = k Q+( g, 



and we define a coalgebra structure A : K,^ — > /C^ ® /C^ via the formulas 

A(k Q ) = k a <g> k Q , 

(3.7) A(m 7 )= ^ A aj/3 (u 7 ) • (k^ ® 1), 

a+/3=7 

A(u 7 k^) =A(u 7 ) • A(k^). 

In the above, the product on JC^ ® /C^ is simply (a ® 6) • (c ® d) ~ a ■ c®b ■ d. One easily 
checks that /C^ is still a (co) associative (co)algebra. 

We also extend the scalar product { , } to JC^ by setting 

(3.8) {b P k Q ,b Q k^} = {h P ,h Q }v-^\ 

It is still a Hopf pairing. Finally, we define an extension to JC^ of the bar involution u u 
by imposing k Q = k_ a . 

Example 3.5. Let Q be any quiver and i e J any vertex of Q. Then, by Example 2.1, 
(2.1) we have in JC^ : 

(3-9) (bi ei r = [n]!b lnei 

where [n]\ is the v-factorial number. Also 

A(b le .) = b le <g> 1 + 1 <g> b le ., 

(3.10) ~ 

A(b le .) = b le . <g> l + k £i ® b le .. 

Now let 7 e N 7 be a dimension vector and assume that \ a belongs to (if the quiver 
Q has no oriented cycles then this is automatic-see Example 2.5). Then by Lemma 1.12 

A(bx,)= J2 « <a,/3> bi a ®b 1/3 , 

(3.11) _ a+P=1 

A(b l7 )= J2 « <a,/J> bi a k/j®b lfl . 

ct+/3=7 

To finish, let us translate the fundamental relations of Section 2.1. If i, j e / are two 
vertices of a quiver Q linked by r arrows (r > 0) then 



1 + r 
k 



(3.12) £(-1)* 

fc=0 

which may be rewritten 

l+r 

(3-13) £(-l) fe b lfcei b s b 1(r+1 _ fe)ei =0. 

fc=0 

A 



3.2. Relation to quantum groups. 

Let q' be the derived Kac-Moody algebra associated to the Dynkin diagram underlying 
Q (see e.g. [S2, App. A] for definitions). Recall that we have denoted by A — {a,ij)ij e i 
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the Cartan matrix of Q (or q'). We will identify the root lattice Q 3 > of q' with K (Q) by 
mapping the simple roots cti to the dimension vectors ej. 

We briefly recall here the definitions of the relevant quantum groups. Let us fix a 
decomposition q' = n_ ® f) ® n+ and let b' + = t) © n+ be the positive Borel subalgebra. Let 
U„(n+), U„(b+) denote the quantized enveloping algebras of n+ and b' + respectively. The 
algebra U„(b' + ) is generated by elements K^ 1 ,Ei,i G / satisfying the following relations 

KiKj = KjKi 

KiEiK^ = v^E, 
(3-14) !_ ow 



I 



fIf 3 fI a - 3 1 = o. 



It is graded by K (Q), where deg Ki = 0, deg Ei = e, for all i. 

There is a Hopf algebra structure on U„(b+) in which the coproduct is given by 

(3.15) &(K i ) = K i ®K i , A(E i ) = E i ®l + K i ®E i . 

There is also a unique homogeneous Hopf pairing ( , ) on U„(b+)- called Drinfeld's 
pairing- satisfying 

(3.16) (#i,l) = l, (K i ,K j ) = v a «, (£.,£;.) = _L_. 

The integral form U^(b' + ) is by definition the Z[i/, j/ _1 ]-submodules of Uj,(b+) gener- 
ated by Kf 1 ^^ := E"/[n]\ for ie /. It is stable under the coproduct map. 

By definition, U„(n+) is the subalgebra of U v (b' + ) generated by the Ei for i £ I. Its 
integral form U^(n + ) is constructed in the same manner. It is known that the restriction 
of ( , ) to U„(n + ) is nondegenerate. Finally, let U„(f)) denote the subalgebra generated 
by Kf 1 . We have 

(3.17) U„(b / + ) = U v (n+)®U v (fj). 
The following is one of the main results in these notes : 

Theorem 3.6 (Lusztig). Set v — v^ 1 . The assignement 

(3.18) *i n) ~b w 

Ki i ► k £l 

extends to an isomorphism of (co)algebras $ : U^(b^) JC^, which restricts to an 
isomorphism $ : U^(n + ) Kq. Moreover, $ maps ( , ) to the geometric pairing {,}■ 

The defining relations (3.14) coincide with (3.6) and the fundamental relations (3.12). 
Hence $ extends to a morphism of algebras. It is also clear from (3.15) and (3.7), (3.10) 
that $ is compatible with the coproducts. The difficult part of the Theorem is to show 
that <I> is an isomorphism. The proof for a general quiver will be given in Section 3.5. In 
the meantime, we draw some consequences : 

Put B = (fc-^bp) | P e Vq). Elements of B form a Z[i/, z/^-basis of U^(n+) called 
the canonical basis. The first illustration of the "canonical" nature of the basis B is 
provided by the following result, whose proof we will also postpone to Section 3.5 : 
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Theorem 3.7 (Lusztig). The basis B is independent of the choice of orientation ofQ. 

Of course, whatever properties the basis {bp | P G Vq} has translates into properties 
of B. For instance, we have 

(3.19) b-b' e N[i/, v-^h", 

b"GB 

(3.20) A(b) g Nti/.iz-^b'ob", 

b',b"GB 

{b,b} ei + iz-'Nli/- 1 ]], 

f3 21) 

' {^b^eiz-^iz-^ifb^b' 
for any elements b,b' € B. By Proposition 3.2 there exists a unique semilinear ring 
involution n-tion U^(n + ) satisfying E^™' = for alH G I and n G N, and we have 
(3.22) b = b 

The relevance of (3.21) and (3.22) to the theory of canonical bases is due to the following 
result (whose proof is an easy exercise, see [Lu4, Thm. 14.2.3.]) 

Theorem 3.8 (Lusztig). Let B be the set of all elements b G U^(n + ) satisfying b = b and 
{Mjel + ^%" 1 ]]. Then B = BU-B. 

The discovery of the basis B was a tremendous breakthrough in algebraic represen- 
tation theory. Applications have been found in numerous areas such as combinatorial 
representation theory, mathematical physics, algebraic geometry and knot theory. One of 
the important facts concerning B is the following : 

Theorem 3.9 (Lusztig). Let A be an integral antidominant weight of g and let V\ be the 

corresponding integrable lowest weight representation of (g) . Let v\ G V\ be the lowest 
weight vector. Then 

B A := {b-v x | b-v x ^0} 

forms a ( weight ) basis of V\ . 

In other words, the canonical basis B projects to a basis in all integrable lowest weight 
representations 8 . For this reason, there has been a lot of activity in trying to parame- 
trize and compute explicitly elements of the canonical basis (see e.g. [Lu4], [Lu9], [K3], 
[MR],...). By lack of space, we will not describe these results here, and give only a few 
(very simple) examples. We will give a proof of Theorem 3.9 in Section 3.5. 

Example 3.10. Let us come back to the Jordan quiver Qo- Again, this case is not 
covered by Theorem 3.6, but it was understood well before the advent of quantum groups. 
By Lemma 2.16, K,^ o is commutative, and it is easy to see from Corollary 2.17 that it is 
freely generated over Z[w,i; _1 ] by the elements h IC (o {in) ) for n>l, i.e. 

% = z b^ _1 ][ b /c(o (1) ), b /c(0(i2)) , . . .]. 

In fact there is a (canonical) identification 

$ : A z[v ^-i] ^ /C ( o 

e n >-> brc(0 (in) ) 

8 We use lowest weight representations here rather than highest weight representations because we have 
have written Theorem 3.6 using \J^(n+) rather than Uj(ri-). Of course, one may exchange the roles of 
+ and — . 
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where Az[ V)V -i] is Macdonald's ring of symmetric functions and e„ is the elementary 
symmetric function (sec [Ml]). It is proved in [Lul] that the basis {&~ 1 (hi C (o x )) I A € 11} 
consists of the Schur functions {s x | A G If} . 

The coefficients of Schur functions are special cases of (affine) Kazhdan-Lusztig poly- 
nomials of type A. This corresponds to the fact that nilpotent orbit closures in gl n are 
locally isomorphic to Schubert varieties in affine Grasmannians. Similar results hold for 
cyclic quivers Q n -i with n > 1. We refer (again !) the interested reader to [S2, Lecture 2] 
or [S3] and its bibliography for more in this direction. A 

Example 3.11. Let Q be a quiver without oriented cycles and let us label the vertices 
I = {1, 2, . . . , n} in such a way that no arrow goes from i to j if i > j. By Example 2.5, we 
have that l ai£l *• • •*l Qne „ = IcneH \-a n t n belongs to Vq for any (a,)j G N 7 . Therefore 

any («;); G N 7 . Combined with Theorem 3.7, this shows that for 
any (symmetric) Kac-Moody algebra q', any product E^ ■ ■ ■ Ef"" 1 with ik ^ ih for k ^ h 
belongs to B; indeed, it is always possible to orient the Dynkin diagram of q' in such a 
way that there are no arrows from ik to ih if k > I. A 



3.3. Proof of Lusztig's theorem (finite type). 

In this section we assume that Q is a quiver of finite type, and we provide an elementary 
proof of Lusztig's Theorem 3.6. Recall that in this situation, there are finitely many G 7 - 
orbits in E 7 for any dimension vector 7. We denote by \E 1 /G 1 \ the set of these orbits. 
Then, by Theorem 2.8, "P 7 = {IC'(O) \ O G |£ 7 /G 7 |}. We want to prove that the map 
$ : XJ^(b' + ) — ► K,q is an isomorphism. By (3.17) this is clearly equivalent to showing 
that the restriction $ : U5(n+) — > JC^ is an isomorphism. Both U^(n+) and JC^ are 
free w _1 ]-modulcs, of finite (graded) rank. We begin by comparing these ranks. Let 
A + C Q g i = Z 7 be the set of positive roots of g' . By the PBW theorem, 

(3.23) ranfcU5(n + )[ 7 ]=#{K) Q GN A + | ^n Q a = 7 }. 

On the other hand, we have rank ICqIj] — rank JC 1 = #|i? 7 /G 7 |. Since G 7 -orbits 

bijectively correspond to isoclasses of representations of Q of dimension 7, and since any 
representation splits in an essentially unique way as a direct sum of indecomposables, we 
have 

(3.24) rank K? = #{(m M ) M G N /rr ^ | V m M dim M = -7}. 
At this point, we invoke the fabled (see [S2, Lecture 3]) : 

Theorem 3.12 (Gabriel). The map Irr Q ©iNe^, M \— > dim M sets up a bijection 
between Irr Q and A+ . 

It follows that (3.23) and (3.24) are equal, and rank U^(n + )[y] = rank JC^[y]. It is 
thus enough to show that the map $ is surjective. This will be a consequence of the 
existence of Reineke's desingularization see Proposition 2.9. We will show by induction 
on dim O that hjcio) G I m $ f° r an Y orbit O G \E 1 /G 1 \. Assume first that dim O is 
minimal. Then O is closed 9 . Using Proposition 2.9 we construct a Lusztig sheaf L Ql ,... jQ „ 



Actually, O = {0}. 
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satisfying 

suppL ai an = O, 

(3.25) _ 

{L ai ,..., an )\o = Qiol dlm °\- 

But then necessarily L ail ..., an = Qi a [dim O] = IC{0). Hence b IC (o) = ) * • • • * 

$(i^ n) ) = • • € /to $. Now let O be arbitrary and let us assume that 

biC(O') € ^ m ^ f° r an Y C satisfying dim O' < dim O. Arguing as above, we construct 
a Lusztig sheaf L ail ... lCen satisfying (3.25). Then 

(3.26) £»!,...,»„= -fC(O) © IC(Cy)®Vo' 

0'CO\0 

for some multiplicity complexes Vo<- Put dy , = J2j dim W (Vcj/Jw - - 7 ' . Taking the class 
of (3.26) in the Grothendieck group /C^ we get 

bjc(O) + E d v o ,b/c(o - • • • E^) elm® 

0'CO\0 

for some suitable By hypothesis, bjc(o') € /m $ for all C C C , \C, from which 

we conclude that bic(0) € ^ m ^ as wanted. We are done. / 



3.4. Fourier-Deligne transform. 

This section contains some technical results pertaining to the Fourier-Deligne trans- 
form. A good reference for everything we will use is [KW]. Let Q = (I, H) be our quiver, 
which may now be arbitrary. For any edge h e H we denote by h its reverse (i.e. the 
edge which goes in the opposite direction). Let J C H be a subset of edges, and let 
Q' = (I, H') where H' = J U (H\J) be the quiver obtained by reversing all the edges 
in J. We also denote by Qo = {I, H\J) the quiver obtained by removing all edges in J. 
Here is an example, with H — {hi, hi, /13, hi, /15} and J = {hi, hi, /14} : 



ft 5 ft 5 
• > • • > • 




• > • • ^ • 

hi hi 



h 5 

• > • 



LECTURES ON CANONICAL AND CRYSTAL BASES OF HALL ALGEBRAS 



47 



Accordingly, we put 

hEH 

E 'i = #om(fc 7 * <h) ,fc 7iW ). 

heH' 
h£H\.J 

The spaces i? 7 , i? 7 are vector bundles over E lj0 with fibers @ heJ Hom(k~ fs< - h ) , fc 7t < h > ) and 
h6J i?om(A: 7t < h >,A: 7s < h >) respectively. The linear map 

Hom(k^ , k^ ) <g> Hom(k^v , fcT»m ) -> fc 

(3.27) ' lGJ ^ eJ 

h h 

is a nondegenerate pairing between the vector bundles E y and over £? 7> o- In that 
situation there is a Fourier-Deligne transform 

: D\E 1 )^D\E' 1 ) 

constructed as follows. Consider the projections 



-(,0 

and let \ : E 1 x e^. q E'^—ikhc the pairing (3.27). Let us fix a nontrivial additive character 
p : F q — > Qi . The Artin-Schreier map x i— ► x q — x is a covering fc — > A: with Galois group 
equal to ¥ q . Using this we can define a nontrivial local system C of rank one over k. By 
definition, 0(P) = 7731(77* (P) <g> x*(£))[r], where r is the rank of the bundle £ 7 -> £ 7! o. 
There is of course a similarly defined Fourier transform 0' : D b (E! y ) D b (E 7 ). 

Some of the important properties of the Fourier transform are summarized in the 
following 

Theorem 3.13. The Fourier-Deligne transform is an equivalence of triangulated cate- 
gories 

: D\E 1 ) ^ D b (E' 1 ). 

It restricts to an equivalence D h (E 1 ) ss ^> D b (E' y ) ss preserving perverse sheaves. More- 
over, if j denotes the operation of multiplication by — 1 along the fibers 0/771 then for any 
complex P in D h (E 1 ) we have D@D(F) = ©j*(P) and 

0'o0(P) ~.f (P) 

(Fourier inversion formula). 



Proposition 3.14 (Lusztig). The Fourier-Deligne transform commutes with the induc- 
tion and restriction functors, i. e. 

0(P*Q) ~ 0(P)*0(Q), 
® 0(A(P)) ~ A(0(P)) 

for any P, Q e . Moreover, 

(3.28) {0(P),Q'} = {P,0'(Q')} 

for anyPe Q 6 , Q' G Q Ql . 
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Proof. We begin with the statement concerning the scalar product. Recall that if X is 
a G-variety and if T € Dq(X) ss then Tr is the unique (up to isomorphism) semisimplc 
complex on (X x T)/G such that s*(Tr) = 7r*(T), where s,n are the canonical maps 

X ^— X xT (X x Y)/G = X T . 



Here T is as usual a sufficiently acyclic free G-space. By definition, if P e QX, Q' g QX 



then 



{©(P), Q'} = dlm H2dlm r,Gy ~ j fai « (P) <8> X* (£))r ® 1 



There is an induced Fourier-Deligne diagram 



(£ 7 )r 



(£ 7 )r x 

( E -i,o) 



(E')i 



and a pairing % r : (i? 7 )r x (£ 7 )r (-^y)r ~~ * an d we have 

7r 2 i(7rI(P) ® X*(£))r - 4K*(Pr) ® X r *0C))- 
Hence by the projection formula we obtain 

{©(P), Q'} = dim H 2dlm r / G ^- j (Tif* (P r ) ® X F * (£) ® tt^ ( 



-<3' 



Starting from the r.h.s of (3.28) would yield the same expression. This proves (3.28). 

Let us turn to the compatibility between © and the restriction functor A a /3 . For this, 
we consider the following commutative diagram : 
(3.29) 

E a x Ep < - F 



(E a x Ep) x (E' a x E') 



Fx(E> a xE>) 



F xF' 



E 1 xF l 



E-y 



■E 1 xE' 1 



■*2 



F' 



where all the products are understood to be over the base i? 7i o or ^a,o x Ep$, and all 
the maps are the obvious ones; k,k',k and <p, as well as 7Ti, tt[, tti, tt2, 712, ^"2 are vector 
bundles; ip, t, l' , I are closed embeddings. We denote by dx the rank of the vector bundle 
X (for X one of the above). Note that the two square diagrams in (3.29) are cartesian. 
The local system C on k gives rise via pullbacks by \i an d Xq x X/3 to local systems £ 7 
and C a .(j on E 1 x E^ and (E a x Ep) x (E' a x EL) respectively. 

Now let Pe D b G (E 7 ) ss . We have by definition 



(3.30) 



A Qi/3 (0(P)) = k\(i')*it 2 , (ttJ (P) ® £ 7 ) [-(a, /% + 
= K; 7 f2 ! r(7r 1 (P)®£ 7 )[-(a,/3) (3( + d„ 



= /s{7r 2I (i* ttJ (P) ® i* (£ 7 )) [- (a, (3) # + d Vl ] . 

We will now show that the relevant information concerning the local system i*(C) on 
E 1 x F' is in a certain sense supported on F x F' . Set 



Thus 



Z = {0} x (k') _1 ({0} x {0}) cFxF'. 
Z = {(0,z')> = (4)^7 I AVp) = 0, a/(F 7 ) C Vp). 
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The map x 7 i : E 1 x F' — > k restricts to an affine map on each of the affine subspaces 
(x,x!) + Z. This restriction is constant if and only if (x,x!) e F x F' . Let us denote 
by p : E~ ( x F' — > E 1 x F'/Z the quotient map and by p° the restriction of p to the 
complement (E 1 x of F x F' in F 7 x F'. By the above argument and Lemma 3.15 
below we have 

(3.31) p?(i*(C 7 ))=0. 

The closed embedding ip : F x F' F 7 x F' and the open embedding of the complement 
?A° : (F 7 x F')° ^ F 7 x F' determine a distinguished triangle 

v>rv>°* (t* (A)) — >■ L * (A) — »- (** (A)) 

Applying the functor pi to the above triangle and using (3.31) yields p\ (i*(£ 7 )) = p\[ip\ip*i*(Cj)) . 
Since k'tt 2 factors through p we obtain 

K[7r 2 !(t*(£ 7 )) = AW7T2! (V'l ^* ^* (^-7 )) 

and finally 

(3.32) K;7r 2! (Z*7r*(P) ® i*(£ 7 )) = kJtt 2 i (i*7rI(P) <8> V#*£*(£y))- 
Using (3.32) we get 

K ;7r 2! (Z*7r*(P) ® i*(£)) = K ;7r 2! (Z*7r*(P) ® ^L*^)) 

= K{7r2l(i*7rI(P)®Vl^*K*(^a,/j)) 
= K^! Vl (V>* ^ (P) ® 0* (A*,/?)) 

= ^|A|^i(^*7r^*(P) <8> </>*k*(£ Qj/3 )) 

(3.33) =7r 2! (/i ! ! 0*Tr*i*(P)®®£ ct , /3 ) 

= 7r 2! (/C!7r^*(P) ® 0£ a ,/3) [-2^] 

= T2i(K)V(P) <8> <8>£ aij8 )[-2d*] 

= A. (K)*4 Qi/3 (P) ® ®£ a>/3 ) [-2d + (a, %] 

= © ® 0(A Qi/3 (P)) [2d + (a, - ^;]. 

In the above we have used the projection formula and the fact that is a vector bundle, 
so that (f>4* = [-2cy . The equality <g> 0(A a/3 (P)) ~ A a /3 (0(P)) follows from (3.30), 
(3.33) and the easily checked identity —2d^ + (a, (3)^ — (a, (3)^, + d 7ri — = 0. 

It remains to show the compatibility of the Fourier-Deligne transform with the induction 
functor m a /} . For P e D h Ga (E a ) ss , Q e D G/3 (Ep) sa and any M e L>^(F 7 ) SS it holds 

{©(P * Q), K} = {P ★ Q, 0'(R)} 

= {PSQ,A a ^(0'(R))} 
= {PSQ,0'®0'(A Q ^(1))} 
= {0(P)B©(Q),A Q/J (R)} 
= {0(P)*0(Q),K}. 

The result follows from the nondcgcncracy of the pairing {, } (see Proposition 1.14). 
Proposition 3.14 is proved. / 

In the course of the proof, we have used the observation : 
Lemma 3.15. Let h : k n — > k be a nonconstant affine map. Then H*(k n 7 h*£) = 0. 
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Proof. Indeed, if it : k — > {pt} denotes the projection to a point, we have 

H*(k n , h*C) = mhh*C = TT,C[-2(n - 1)] = H*- 2(n - 1) (k, C) = 0. 

We sum up the important consequences of Proposition 3.14 in the following 



Corollary 3.16. The Fourier- Deligne transform restricts to an equivalence — > Qq,, 
sets up a bijection Vq <-> Pqi, and for any simple dimension vectors a\, . . . , a n we have 

(3-34) ®(Li,..., an ) = Lg_ an . 

Moreover, the map bp i— > be(p) defines an isomorphism of (co)algebras 

Proof. It is clear that 0(1 C J = l ti for all vertices i G I. Equation (3.34) follows by 
Proposition 3.14. Since is additive and maps perverse sheaves to perverse sheaves, it 
induces a bijection between the simple summands of the Lusztig sheaves for Q and Q' . 
All the other assertions of the Corollary now follow from Proposition 3.14. ■/ 

To finish, we observe that 



Lemma 3.17. For any ¥ e Qq we have 0' o 0(P) ~ P. 

Proof. The Fourier inversion formula gives ©' o 0(P) = j* (P) where j is the multiplication 
by —1 along the fibers of m : E 1 — > S 7; o- It is easy to check from the constructions that 
any Lusztig sheaf 7 a i,...,a„ is equivariant with respect to the action 

(k*) H x E y 

(uh)h x {xh)h i-» (uhXh)h 

Since (k*) H is connected, any simple direct summand P of 7 Ql ,..., Q „ is also (fc*) H -equivariant. 
In particular, j*(P) ~ P. This proves the Lemma. / 



Example 3.18. Let Q be the Kronecker quiver of Example 2.28 and consider the dimen- 
sion vector 7 = 25. There are 6 simple perverse sheaves in PZ, namely 

{l 2 S = IC(U2S, Arre)) IC(U~2S,-Csign), IC{Sp i2 2®Il)i 

IC(Sp 2S)Ii22 ), IC{S PM ), IC({0})=W m }- 
Let us use the Fourier-Dcligne transform to reverse both arrows. Of course, we will get 
a quiver Q' isomorphic to the original one, with vertices exchanged. So we may write 
PZ = {lC(U 2 s, Ctriv)' i ■ ■ ■}■ We claim that the bijection © : PZ <-» PZ is the following : 

IC(U 2S ,C tnv ) = 1 2S <-> IC({0})' = q/ {0} 

ic(u 2 s,c S i gn ) <-> ic(Sp lt i.i 2 )' 

, . IC{Sp i 22fSh ) <-> 7(7(^0/^^ )' 

IC(Sp 2j lJ 1 ) <-> IC{U 2 8,£si g n)' 

7C({0}) = O; {0} <- IC(U 2S ,Ctrivy = lai- 
Indeed, we have (see Example 2.5.) 

©(i 24 ) - ©(7l, 2£2 ) = 7£, 2e2 = qT {0} . 
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This gives the first line of (3.35). Next, some simple support considerations show that 

^2,«i,«2,«i = ^(Spz^iji) T where T ~ Qz{ } ® V f° r some complex of Q;-vector spaces 
V. On the other hand, by Example 2.28, 

L t^^ = L % = IC{U 26 ,Ctriv)' ® IC(U 25 ,Csi g n)' ®$ 

for some complex S' supported on the irregular locus. It follows that &(IC(Sp 2t ij 1 )) = 
IC(U25,£ s ign)' ( an d a l s0 that S' = 0, T = Q({ })- This gives the second line of (3.35). 
Finally, let us consider the Lusztig sheaf L ei ^e 2 , ei - Again for some reasons of support, we 
have 

il 2ea , ei = ic(Sp i22(SIi ) e {ic{s PM ) ® Vx) e (JC({o» ® v 2 ) 

for some complexes Vi , V2 . Similarly, 

^', 2e2 , ei - ^(5 Pie7i 22 y e (/c(s Pl;1 , 72 y ® vi) e (/c({o})' ® v 2 ). 

Applying © and using the first two lines of (3.35) we see that the only possibility is that 
Vi = Vi = V 2 = V' 2 = 0, and that &(lC(S Pl ^e/j) = /C(Sp ieJl 22 )'. The last three 
lines of (3.35) are obtained by symmetry. 

What this example shows is that the Fourier-Deligne transform acts in a very nontrivial 
manner on the set of simple perverse sheaves : for instance, IC(£/ 2< 5 , C S ign) -whose support 
is the whole space E25- gets mapped to the perverse sheaf IC(Sp lt ij 2 )' whose support 
is a proper subset of E 2 s- This kind of simplification is crucial in the proof of Lusztig's 
Theorem 3.6. A 



3.5. Proof of Lusztig's theorem. 

We are now ready to give the proofs of the various theorems announced in Sections 3.1 
and 3.2. We will first state (and prove !) a key reduction lemma. For this, let us assume 
given a quiver Q with a sink i e I (i.e., a vertex from which no oriented edge leaves). 

• « • « • 

Q = 

• — • 

i 

We introduce some partition of the sets V 1 as follows. For d e N and 7 e N 7 , let 
Elj d C E 1 be the G 7 -invariant locally closed subset defined by the following condition : 

E!j d = {xe E 7 \ codim i y l)i (lm( x h )) = d). 

h,t(h)=i 

Each Elj d is locally closed and E^- d = \J d , >d Ei> d> is closed. Observe that E^° is open, 
and that more generally, E^ d is open in E^- d . For any PgP 7 there is a unique integer 
d for which 

(3.36) supp P e E^ d , supp P g E^ d+l . 

For a fixed d, we denote by V]. d the subset of V 1 consisting of elements satisfying (3.36). 
We also define V^. >d in the obvious way. We have 
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Let us split the set Irr Q of indecomposable representations of Q into {Si} Li Irr' Q where 
Irr' Q — Irr Q\{Si}. We also let Rep 1 Q be the full subcategory of Rep Q whose objects 
are isomorphic to S® 1 for some I; likewise, we define Rep' Q to be the full subcategory of 
Rep Q whose objects are direct sums of indecomposables in Irr' Q. Note that, because i 
is a sink, 

(3.37) Hom(M, N) = Ext 1 (N, M) = {0} V N e Rep 1 Q,M e Rep' Q. 

Indeed, it is enough to check (3.37) for an indecomposable M ^ Si and TV = Si, in which 
case it is obvious. The subsets E^ d admit a clear interpretation in terms of Rep 1 Q and 
Rep' Q : 

= {x e E-, I M £ ~ Sf d M', M' e Rep' Q). 
We are, by (3.37), in the situation of Remark 2.13. In particular, we have 

E^ d ~ K~ 1 (E i j d x E^°_ dei ) x G 7 



(3.38) =({pt}xE!j _ dei ) pd X G. 



7 



* de^ ,~f -de. i 

(this can also be seen directly). It follows that each Elj d is smooth. Let : Elj d — » £7 7 
denote the inclusion. By definition, if P e then (j 7 ;d )*P is a simple perverse sheaf on 
E l j d . Because of (3.38) there is an equivalence 

r # :D^{E^)^D^_ dH {Ef_ du ). 



Lemma 3.19. Using the above notation, i/Pe V? d and R = (i 7 '_<j e4 )*i(r#P) then 

(3-39) A d£ii7 _ d£i (P) ~ (l d£j M)eQ 

w/iere supp Q C -E^ x E^za e . / similarly, 

(3.40) ^jUJll-PffiT 

w/iere supp T <E i? 7 ; ^ d+1 . 

Proof. This is a direct application of Remark 2.13 ii) and iii). Note that for any represen- 
tation Mx with x € £J 7 ;d there exists a unique submodulc M' C M £ with M' G i?ep' Q) 
namely 

M' = 0(F 7 ) j e/m( x,). 

j^i h,t(h)—i 

Note also that since is stable under A and m we have R,Q,T€ Q^. / 

Proof of Theorem 3.6. Let Q be an arbitrary quiver (as in Section 1.1.). By Section 3.2 
there is a morphism of algebras and coalgebras $ : Uj(b+) — * /Cq- 

We first show that $ is injective. Let {{ , }} = } be the pairing on Uj(b' + ) pulled 
back of { , } via $. It is a Hopf pairing. Moreover, by (3.2), (3.8) and (3.16) we have 

{{E u Ej}} = = (Ei,Ej), {{K u Kj}} = ^ = (K u Kj) 

where ( , ) stands for Drinfeld's pairing. A homogeneous Hopf scalar product on Uf(b' + ) 
is uniquely determined by its values on generators -this is a consequence of the Hopf 
property. This means that ( , ) = {{ , }}. But then 

(Ker <f) n U*(ti+) C (Ker {{ , }}) n U*(n+) = (Ker ( , )) n Uf(n+) = 
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i.e. the restriction of $ to U^(n+) is injective. This implies that <& is injcctive since 
U^(J>' + )~U5(n + )®K. 

Let us now prove that <& is surjective. Again, it is enough to restrict ourselves to 
$ : Uj(n + ) — > JC^. Since the image of $ is spanned by monomials ^(i?-" 1 ^ • • ■ E\™ '') = 
L ni € il ,...,ni€i l j this amounts to showing that /C^ is linearly spanned (over Z[v,i; _1 ]) by 
classes of Lusztig sheaves. We will prove this by induction on the dimension vector 7. 
If 7 e {nei} i£/;neN is simple then 7> 7 = {l„ e J and bi ne . = ^(E^). Fix a 7 e N J 
not of the above form, and let us assume that K, a C im $ for any a < 7. The main 
idea here is to consider not just Q but all of the orientations of the underlying graph 
of Q simultaneously. Any two such orientations Q, Q' are related by a Fourier-Dclignc 
transform : /C^ — > /C^, , which is a ring homomorphism and which preserves the Lusztig 
sheaves (see corollary 3.16). In other words, there is a commutative diagram 




Then of course an element bp belongs to Im if and only if be(p) belongs to Im &q,- 

Fox a vertex i € J and let us now choose an orientation Q' for which i is a sink. Let 
P e VZ , with d > 1. Lemma 3.19 furnishes a simple perverse sheaf R on £L_d e . such 
that 

(3-41) A deii7 _ d£i (P)~(l dei KlR)eQ 

where sttpp Q C S dei x K^r]^ and 

(3.42) l dei *R~P®T 

where supp T e Since R e we have by construction M e VZ~ de n \ In /C^,, 

(3.42) may be written as 

bp = bi de . b« — b . 

We have b 1<Je . = $(^ (d) ) and by our induction hypothesis b« € im so that b ldc . bp e 
Im §Q t - Arguing by descending induction on d, we may assume that hj G Im as 
well (here we use the obvious fact that Elj d = for d > (7)* ). Thus b P e Im To 
sum up, we have shown that bp is in the image of for any reorientation Q' of Q with 
a sink at a vertex i, and any P <G VZ 

Q ,»i>1 

We claim that, modulo the isomorphisms provided by the Fourier-Deligne transforms, 
this covers all the cases. Indeed, let P be any element of VZ. By construction, P C 

^ J ? il ,...,e il f° r some sequence of vertices (ii, . . . Choose Q' in which i\ is a sink. Then 

9(P) C 9(1^ ,..., ei ) = £^,... l£4 ■ It is easy to see that supp £^ ,...,«=, C E^ 1 '- 1 and 

hence 8(P) € as wanted. We have shown that /C 7 C Im $ and hence that $ is 

,»i,>i 

surjective. This finishes the proof of Theorem 3.6. / 

Proof of Theorem 3. 7. This is a direct consequence of the existence of the Fourier-Deligne 
transform and of its properties (see Corollary 3.16). Let Q, Q' be two orientations of the 
same graph, and let $ : U^(n + ) ^q^' '■ Uj(n + ) JC^, be the two isomorphisms 
provided by Theorem 3.6. Let also 6 : JC^ JC^, be the isomorphism coming from the 
Fourier-Deligne transform (see Corollary 3.16). We have, for any vertex i and any n > 1 

($')- 1 e<i>(i? l ( " ) ) = (sr^buj = ($')- 1 (bi„ Ci ) =^|" } . 
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This implies that the following diagram of isomorphisms is commutative : 



U>+) 

id 

U^(n+) 



In particular, ($') _1 ({bp l F G Pq/}) = $~ 1 ©~ 1 ({ b P l p e ^q»- Sincc b y Corollary 3.16 
induces a bijection between and T 5 ^, we have 9 _1 ({bp |P e T'q/}) = {bp |P G "P^} 
from which we finally get 

B' = |P G V g ,}) = (^"^{bp |P G 7>-}) = B 



as wanted. 



Proof of Proposition 3.3. The proof follows the same lines as that of Theorem 3.6. We 
argue by induction on the dimension vector 7, and use the Fourier-Deligne transform to 
reduce ourselves to some P G V 1 - with d > 1. Then from 

Q' ,i;d 

l dei *R = P® T 

and Dl dtz = l dei , DM. = M we deduce that D(P ® T) = P ® T and finally, using the 
support condition on T, that DP = P. Note that Verdier duality almost commutes with 
Fourier-Deligne transforms (see Theorem 3.13). / 

Proof of Theorem 3.9. Let A be integral antidominant. The annihilator of the lowest 
weight vector v\ in Uj(n+) is the left ideal generated by the elements {^|^' e *^ | i G /}. 
It is therefore enough to prove that for any k G N and any i £ I, there is a subset J$i,>k 
of B such that 

U> + )if>= Z[v,^]b. 

Indeed, setting B> = B\ \J i Bj >( A £ .) we will have b • v\ = if b ^ B\ while 

{b-v x I be B A } 

is a Z[v, z/ _1 ]-basis of V\. 

Now let Q be a quiver associated to g, which we may choose to be a source at the 
vertex i. We set 

E^ d = {xeE 7 \ dim(Ker{ x h ))=d). 

h.s(h)—i 

Again, E^ d is smooth, locally closed, and E^- d = \_\ d , >d E^ d is closed in E~ r In a way 
entirely similar to the case of a sink we may define a partition V 1 = |J d Vj. d (using (3.36)), 
an equivalence r # : D h G _ / (Elj d ) ^ D b G _ d ^ (£* ; ° d£i ) (using (3.38)), and we have 

Lemma 3.20. J/P G V]. d and M = (j^°_ det )*i{r # P) then 

(3-43) A 7 _ deiidej (P) ~ (R H l d£t ) Q 

w/iere supp Q C E l 'z\ € . x ; similarly, 

(3.44) m^^fMLj-PffiT 
w/iere supp T G £"* ; - d+1 . 
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We claim that the set B i; > fe = {$ ^bp) | P £ |_L^>fc} nts our needs. To see this, 
observe that by Lemma 3.20 we have supp(R * IfeeJ C E^~ k for any T e pi-ka^ an( j 
hence 

which implies that U^(n + )^f } C beBi >fe Z I 

z^, 1/ ]b. To get the reverse inclusion, we 
argue by induction. Fix a dimension vector 7, a perverse sheaf P £ V^. d with d> k, and 
assume that ^(br) £ U5(n+)£ , f ) for any T £ P? >d+V By Lemma 3.20 again, there 
exists a complex R £ Q 7 _ d£ , such that K * l de4 - PffiT where supp(T) C E'^~ d+1 . By 
the induction hypothesis, \I' _1 (bT) € U^(n + )_E- fe \ from which we deduce that , 3>~ 1 (bR) £ 
Vl{n+)E[ k) as well. We are done. / 

To conclude this Section, we draw one final important consequence of Theorem 3.6. 

Corollary 3.21. The (co)algebra K,^ is a bialgebra, i.e., for any u,v £ K,^ we have 

A{uv) = A(u)A(v). 

Equivalently, K.^ is a twisted bialgebra (see [S2, Lecture 1] ). Of course, Corollary 3.21 
directly follows from the identification U^(b' + ) ~ K.^. But it also follows from the fact 
(proved in this section) that JC^ is linearly generated by the classes of Lusztig sheaves 
together with Lemma 1.12. 

Indeed, in the notations of (1.30) we have, for any two collections a' = (a' l5 . . . , a' n ), a" = 
(a'{, . . . , a^J of simple dimension vectors, 

A(b La , ■b La „) = A{b L ) 
la 

= ( u^'^'b^k^y) ® b Li ,)( «^'i"bi £ „k Mt(f) ®b v ) 

P',Y /3",7" 

= A(b v )A(b ifi „) 

where — (0\, . . . , n+m ), 7 = (71, . . . , 7 n + m ) run among the set of tuples of simple 
dimension vectors satisfying 

0i+'Yi = a' i , fori = l,...,n, 

0n+ t + In+i = a", for i = 1, . . . , TO, 

where /?■ = ft, 7- = 7i for i = 1, . . . , n and 0'( = ft+„, 7-' = li+n for i = 1, . . . , to, and 
where we have used the identity 

<%7 = <%',y + <V', 7 " - {wttf), Wt(ft')). 



3.6. The Lusztig graph. 

The reduction process used in the proof of Theorem 3.6 may be encoded in a nice 
and compact fashion as a colored graph in the following way. Let i £ I be a vertex. 

Let us choose a reorientation Q' of Q for which i is a sink, and let © = VZ VZ be 

Q Q 

the corresponding Fourier-Deligne isomorphism. Lemma 3.19 sets up a bijection rlf : 
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Vl ^ PZ~ * for an y 7 e N/ and am/ ^ > 0. We use these to define a map ff : PZ 
Py* U {0} by 



IK-^)" 1 ° r 7 ;d (Q) */ Q e wit/i d > l. 



and a map ef : — > VV^ €i by 



4 (0) = (r^)- 1 o rf (Q) i/Qe Pi 



Note that the map ef is the inverse of ff; that is we have ef (P) = P' if ff (P') = P. 
We also denote by the same letter /f : 7>J -» Pj~ e< U {0} the map obtained by transport 

de structure via 0, ©', and likewise for ef . This notation is justified by the fact ff, ef 
thus defined are independent of the choice of Q' . Indeed, any two orientations Q' , Q" for 
which i is a sink are related by a Fourier-Deligne transform which fixes any arrow adjacent 
to i. In particular, the subsets Elj d are invariant under these Fourier-Deligne transforms, 
and the maps rlj d are unambiguously determined by (3.39) and (3.40). 

The collection of maps ef, ff for all i £ I define an /-colored graph whose vertex 

set is Pq. We (not very originally) call this graph the Lusztig graph of Q or B. It is by 
construction invariant under Fourier-Deligne transforms. 



Example 3.22. We continue with the Kronecker quiver with its two orientations Q,Q', 
and the ■ 
follows : 



and the dimension vector 7 = 25 (see Example 3.18). The partitions of PZ,PZ are as 



and 



^,2 ; 2 = {^({0})}, 

^3 2-0 = { I C{U25,£triv),IC{U25,£sign),IC(Sp i22 ( SIl )}, 



^M;2 = {^({0})'}, 

P 1 ^, 1-0 = {lC(U28,£triv)' ,IC(U28,£sign)' ,IC(Sp i2 2 ©/ 2 )'}- 



Comparing with Example 3.18, we see that the Fourier-Deligne transforms exchange 
PZ ^ with-pl andPl with Pi ^ . 

Q,2;>1 Q',l;0 Q,2:0 <2'4;>i 

The piece of the Lusztig graph in dimensions up to 26 is as follows (we only draw 
the ef s since the ffs are just obtained by reversing the arrows) : 
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IC(U~2S,£triv) 



IC(Sp 2 fi t i i2 2 ) 



IC(S Pi 22 ,o,/i) 



IC({0hs) 



IC(S Pi22 ) e* 



ic(s h22 ) 



IC{{Qhe 2 ) 




IC({0}e 2 ) 



IC({0}s+, 2 ) 




IC({0}s) 



IC({0} 2ei ) 



IC({0} ei ) 




IC({0}o) 



In this particular case, is a tree. Of course, this is not true in general 



A 



3.7. The trace map and purity. 

Let Q be a quiver as in Section 1.1. We will now take into account some finer structure 
of the perverse sheaves in Vq. Recall that we are working over the algebraic closure k = ¥ q 
of the finite field ¥ q . However, all the spaces used in the construction of the category 
and all the maps between these spaces are defined over ¥ q . If X is such a space then we 
denote by X° the corresponding F 9 -space, so that X = X° ® k. For instance V® = @ i i , 

E° a ,p = {(y,W)\ye E° a+0 ; W C V° +0 , dim W = fcy(W) C W) 
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and 

G° = JjGL(oi,F,). 

i 

We will apply the same notational rule to maps between spaces X , Y° and the induced 
maps between spaces X, Y. There is a Galois action of Gal(k/¥ q ) on X. Let F € 
Gal(k/W q ) be the geometric Frobenius. Then X F = X°. 

Recall that a Weil structure on a constructible complex P over X is an isomorphism 
j : P — ► F*P. A Wei/ complex is a pair (P,j) as above. The set of Weil complexes 
form a triangulated category in which the usual functors of pullback, pushforward, tensor 
products, etc. exist. Again, [KW] is a good source for these technical matters. 

If (P, j) is a Weil complex and if x° € X°(¥ q ) is an F g -rational point of X° then there 
is an action of F on the stalk of P| x o of P at i°. The trace of (P, j) is defined to be the 
C- valued function 

Tr(P) :X°(¥ q )^C 
( 3 - 45 ) *°^E(- lYTr(F,H*(P) lx «). 

i 

In the above, we have fixed once and for all an identification Qi ^ C. For n e Z we 
let Qi(n/2) denote the Xaie iwis£ for neZ. It is the constant complex (over the point) 
with the Weil structure j : Qi{n/2) ^ F*Q~i(n/2) so that Tr(Q~i(n)) = q- n l 2 . We write 
(n/2) instead of ®Qi{n/2). Thus 7Y(P(n/2)) = v V'Tr(P).When taking into account 
Frobenius actions, we always add a Tate twist (n/2) to a shift [n] in the derived category 
of constructible sheaves over X. For instance, using the notation of Section 1.3., the 
induction and restriction functors are given by formulas 

m(P) = q\r#p* (¥)[dim p] (dim p/2) 

A(F) = KU*(F)[-(a,p)](-(a,(3)/2). 
We refer to [KW] for the notions of pure, mixed, and pointwise pure (Weil) complexes. 

Proposition 3.23 (Lusztig). All the simple perverse sheaves P € Vq posses a (canonical) 
Weil structure, making them pure of weight zero. 

Proof. The Lusztig sheaves L a — q a \(QiE a ) have an obvious Weil structure (coming 
from that of the constant sheaf QiE a ) ■ Moreover, they are pure of weight zero by 
Deligne's Theorem since qg_ is proper. More generally, if two complexes P',P" possess 
Weil structures, then these induce one on P' *P"; it is pure of weight zero if P',P" are. 

Let us fix a dimension vector 7 and a perverse sheaf F £ P 7 . As in the proof of 
Theorem 3.6, we may assume that P G V^. d with d > 1 for some i G /. Arguing by 

induction, we may in addition assume that all § € V 1 with 7' < 7, as well as all 
§ € V2 >d+1 posses fixed Weil structures, and are pure of weight zero. By Lemma 3.19, 
there exists R e <2 7 ~ d£i such that l dei *R = P® T, where supp T C E^ d+1 . It is clear 
that Ida has a Weil structure and is pure of weight zero, and by our assumptions the 
same holds for R and T. It follows that the isotypical component P of 1^ * R also has 
such a Weil structure, and is pure of weight zero. / 

Let P',P" e Vq and let us write 
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where M^ P „ = Hom(F, P' *P") is the multiplicity complex. By Proposition 3.23, iWp, jP „ 
has a Weil structure for which it is pure of weight zero. This means that the Frobenius 
eigenvalues of H l (Mp, r „) are all algebraic numbers of absolute value ^J~q . 
In a similar fashion, we may write 

A(P)= iv P r ' r "®(p'ap") 

P',P" 

for some multiplicity complex N p ' . Note that (because the definition of the restriction 
functor involves a pushforward by a non proper map) , the complex Np ' F is mixed, 
but not pure of weight zero in general 10 . This means that the Frobenius eigenvalues of 
H l (N p ' ) are algebraic numbers of absolute value belonging to ^/q . 

We may now define an algebra and a coalgebra 11^ as follows : as a vector space 

7 

ity = Cb P ; 

rev 

the multiplication and comultiplication are given by 

bp, ■ b P n = ^Tr{M^, r ,)b r 

p 

A(bp) - Tr(Nf F ")b pl ® br». 
P',p" 

It is easy to check that these operations are (co) associative. The same arguments as in 
the proof of Theorem 3.6 show that iLj is generated by {&i £ . \ i £ 1} (it is not necessary 
to consider the divided powers E>i de . here since il^ is defined over C). 

Let be the Hall algebra of the category Repw q Q (see [S2]). The definition of 
requires a choice of a square root v of q. It will be convenient 11 to choose v = — ^[q. 
Recall that as a vector space, 

H Q = C G«[£ 7 (^)] 

7 

where Ca°[E°(F q )] denotes the set of G°-invariant C-valued functions on E°(¥ q ). The 
multiplication and comultiplication in may be written as 

(3.46) m a , (f ® g) = u< a >® q?r%(p°y (/ H g), 

(3.47) &*A h ) = v {a,P) ~ 2i: * aipi K^{L )*{h) 

where q° , r^p° , k° , tP are the F<j-versions of the maps defined in Section 1.3. Note that 
q?,rg, etc. stand for the standard pushforward or pullback operations on spaces of func- 
tions on sets. The coincidence of (3.46) with the Hall multiplication as it is defined in [S2, 
Lecture 1] is obvious. It is slightly less so for (3.47). We leave the details to the reader. 
For any dimension vector a we denote by l a £ the constant function on E®(W g ). 
Let C denote the composition subalgebra of H^, generated by the functions 

lie/}. 



see e.g. Lemma 1.12. 

the — sign is taken here to balance out the signs appearing in the definition of the trace map (3.45). 
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Consider the C-linear map 



^ 3 ' 48 ^ il 7 3 bp ^ v dlm G -'Tr{V). 

For example, if 1 7 belongs to V 1 then tr(bi y ) = s7 ' '1 7 . This comes from Lemma 1.2. 

Theorem 3.24 (Lusztig). The map tr is an isomorphism of algebra and coalgebras onto 
C Q- 

Proof. Let us first check the compatibility of tr with the product. We have Tr o p* = 
(p )* o Tr and Tr or# = v Alm r r^ o Tr. Moreover, by Grothendieck's trace formula, we 
have Trog,= q? o Tr. It follows that for P e V a ,Q e V 13 , 

tr(bp) ■ tr(b Q ) = v dlm{G « xG e )+{a ' P) q?rl(p )*(Tr(FMQ)) 

= u {a '^Tr(qir^p*(¥mq}) 

= v dlm G "+' i Tr(q,r if p*{P^Q)[dimp}) 

= v dlm G =+f>Tr(P*Q) 

= tr(b P ■ bq) 

The computation concerning the comultiplication is similar. Wc have Tr o k\ = o Tr 
and TroL* = (t )* o Tr. Therefore, 

A ai/J (tr(b R )) = i/< a -«- 2 £* Q '*/sjV)*(*rW) 

_ l/ (a,l3)+dim(G a xGf > )-dim Gc+^O^Oj* (tr(R)) 

= tr(A Qi/ j(b R )). 

We thus have a well-defined algebra morphism tr : il^ — > H^. Since Hg is generated 
by bi e . for i E I, the image of tr is equal to Cq. By Ringcl's theorem, (see e.g. [S2, 
Lecture 3]) ~ U„(n+). A comparison of graded dimensions now ensures that tr is an 
isomorphism. / 

It is interesting to compare Theorems 3.6 and 3.24 : both yield a realization of the 
same quantum group in terms of an algebra built out of the perverse sheaves in Vq, but 
the algebras in question it^ and JC^ are apparently very different. Namely, JC^ is an 
algebra over Z[w, v' 1 } and the structure constants ignore any considerations of Frobenius 
weights, while Uq is defined over C but takes into account the Frobenius action. Also, 
ilq- is related to the Hall algebra while there are a priori no reason to expect such 
a link for JC^. The following deep (and difficult) theorem of Lusztig explains everything 
(see [LulO]) : 

Theorem 3.25 (Lusztig). For any P, P',P" g Vq and any ieZ, the Frobenius eigenval- 
ues in H % (Mp, pll ) are all equal to ^fq . 

Let us pause to reflect a little on the above Theorem. It states that all the multiplicity 
complexes, which typically encode the cohomology of the (potentially very singular) fibers 
of the maps q a _i3 7 have very special Frobenius eigenvalues (similar, say, to cohomology 
of varieties admitting cell decompositions). Of course, we have checked this in a few 
simple examples in Lecture 2, but Lusztig's Theorem says that this holds for any quiver 
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and any dimension vector. As a corollary of Theorem 3.25, we may identify it^ with 
the specialization K,q via bp bp, and we obtain a commutative diagram of 

isomorphisms 



(3.49) 



Q\v=-^q- 



The isomorphism $ : U^(n 



= U 



_^(n+) — > which appears here is slightly 
renormalized from [S2, Theorem 3.16] : it is defined by §(Ei) — v[Si] in the 

notations of [S2] 12 ) for i £ I. One important consequence of (3.49) is that the elements of 
the canonical basis B = {# _1 (b P ) | P € P^} are realized, in the Hall algebra H^, as the 
traces of the simple perverse sheaves {P | P £ ^q} (&g& m 7 U P to a simple normalization). 

As for the Frobenius eigenvalues of the simple perverse sheaves P £ Vq themselves, we 
state the following result proved in [LulO] : 



Theorem 3.26 (Lusztig). Let Q be a finite type quiver. For any dimension vector 7, for 
any P £ V' 1 , for any x° £ £?(F 9 ) and for any i S Z, the Frobenius eigenvalues of H l (F\ x o) 
are all equal to ^fq . 



The author strongly suspects that the same holds for affine quivers, and perhaps for 
all other quivers as well. 



Remark 3.27. In defining the Hall category we have chosen our ground field to be 

k = F q from the start and worked with Q;-coefficients. This was motivated by the desire 
to have a natural trace morphism to the Hall algebra H^, by passing to the finite field F q 
and using Frobenius eigenvalues. However, by Theorem 3.25, these Frobenius eigenvalues 
are all trivial and we see, a posteriori, that we would have lost no information by working 
over C, with C-coefficients and by defining Qg and JC^ in the same way as was done 
here (the arguments based on the Fourier-Deligne transform may be replaced by similar 
arguments based on the Fourier-Sato transform (see e.g. [KS3])). General comparison 
theorems (see [BBD]) ensure that we would in fact get equivalent Hall categories by 
working over C. 



This renormalization comes from the (silly) fact that, in the "stacky" sense, we have dim _M e * = 
dim {pt}/GL(l) = -1. 
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Lecture 4. 

This Lecture is devoted to a different aspect of the relationship between moduli spaces 
of representations of quivers and (quantized) enveloping algebras. Namely, we now work 
over the field of complex numbers C and instead of considering the moduli spaces A4 g 
themselves, we consider the cotangent bundles 13 T*A4g[ and rather than constructible (or 
perverse) sheaves on Mg, we consider involutive (or Lagrangian) subvarieties in T*Mg. 
Presumably, any operation in the derived category D b (Ai^) can be transposed to the 
derived category D b (Coh(T* Mq)), (or better yet, to the so-called Fukaya category of 
T*M_^) via the fancy process of microlocalization (or of " bonification" , see [NZ]). Hence 
one can hope to give a construction of the quantum enveloping algebra U^(n+) as the 
Grothendieck group of a suitable category of coherent sheaves on T*Mg and to get in this 
way another realization of the canonical basis B. This would have (at least) one important 
advantage over the approach given in Lectures 1-3 in that the cotangent bundle T* M.^ 
is a more canonical object than M.q\ it does not depend on the choice of an orientation 

of the quiver Q (see Section 4.2.). 

Unfortunately, such a realization has, to the author's knowledge, not yet been worked 
out in the litterature 14 . Instead, we will present an important first step in that direction, 
due to Kashiwara and Saito (see [KS2]) : the construction of the crystal graph structure 
on B by means of well-chosen correspondences on a certain Lagrangian subvariety of 

43 c T*Mq. 

The plan of the Lecture is as follows : after giving a brief introduction to Kashiwara's 
theory of crystals, we describe the cotangent space (stack) T*A4^ and, following Lusztig, 
we construct a certain Lagrangian subvariety 4jj °f ^ (see Section 4.2). The different 
connected components of (parametrized by dimension vectors of Q) are related by 
some type of Hecke correspondences. The construction of the crystal graph B(oo) of B is 
itself given in Section 4.4. The precise relationship with the Hall category and the set 
of simple perverse sheaves Vq is explained in Sections 4.5. and 4.6. 



4.1. Kashiwara crystals. 

We give a quick introduction to Kashiwara's beautiful theory of crystals, for which [J], 
[HJ], [K4] are good references. Let A = (aij)i,jei be a generalized Cartan matrix, which 
we assume to be symmetric for simplicity. Let n = {ai, . . . , a r }, n v = {hi, . . . , h r } be a 
realization of A, and let g denote the associated Kac-Moody algebra. We let g = n_©f)©n+ 
be its Cartan decomposition, A = A + U A_ its root system and we denote by P the weight 
lattice of g. 

Definition 4.1. A Q-crystal consists of a set B together with maps 

wt : B -» P, 

eufi :B^BU{0}, 
eu<j>i : B — > ZU {-oo}, 

13 An important technical point : the correct notion of the cotangent bundle to is not a stack, 

but a derived stack; we will only consider in this Lecture the naive, "underived" (or H°) notion, which 
will be enough for our purposes 

14 onc of the reasons is perhaps that this would require exploiting the full structure of T* Mq as a 
derived stack. 
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for i g /, subject to the following conditions : 

i) (j> i (b) = £ i (b) + (h i ,wt(b)}, 

ii) wt(eib) = wt(b) + on if e,6 g B, 

iii) wt(fib) = wt(b) + -a, if /;& g B, 

iv) e^gjfc) - Si (b) - 1, 0i(ej6) = 4(6) + 1 if e*6 G B, 

v) £;(/;&) = £i{b) + 1, = 4(6) - 1 if /j6 g B, 

vi) /j6 = 6' if and only if b = iib' for 6, 6' g Z?, 

vii) if 4>i(b) = — oo (or equivalently £j(6) = — oo) then iib = /^6 = 0. 

The notion of g-crystal might seem complex at first glance. But note that conditions 
ii), iii) and iv),v) go together. These are (usually) easy to check in practice. Also, by i), 
<f>i can be reconstructed from £j and wt, and vice versa. 

Crystals can be thought of as some kind of combinatorial skeleton of g-modules : ele- 
ments of B correspond to a "basis" of the module, ii, fi provide the action of the Chevalley 
generators a, fi on this "basis", while wt : B — > P gives the weight of the "basis" elements. 
Of course, unless q = sk, extremely few fl-modules possess an actual basis preserved by 
the Chevalley generators a, fi- However, this is the case for integrable lowest (or highest) 
weight representations for the quantum group U„({j) in the limit v 0. To make sense 
out of this last sentence, we need to introduce one more concept : 

Let M — (lgP be a highest 15 weight integrable U !y (g)-module, and let us fix a 
simple root on g II. The elements Ei,Fi,Ki generate a subalgebra Uj of U^(g) which is 
isomorphic to U„(s[2). By the representation theory of Uj, any element u g M may be 
written (in a unique fashion) as 

(4.1) u = u + F l u 1 + --- + F< n) u n 

where Uk g Ker Ei for all k. Define the Kashiwara operators ii, fi g End(M) by 

n n 

Uu) =Y,Ft 1] Uk, Mu) = + 'V 

fe=l k=0 

The Kashiwara operators are subtle renormalizations of the Chevalley operators. Let 
Ao = C[v] = {f(v)/g(v) | 5(0) ^ 0} C C(u) be the localization at of C[u]. A crystal 
lattice of M is a free „4n-submodule C of M such that C ®a = £ = ®^ £ p 

where £ M = C n M^, and such that iiC, fiC C C for all i g /. Finally, a crystal basis of 
M consists of a pair (£,B) satisfying 

i) £ is a crystal lattice of M, 

ii) B is a C-basis of C/vC ~ £ C, 

iii) 2? is compatible with the weight decomposition C/i>C = ® p C^/vC^, 

iv) e,BcBU {0}, /.BcBU {0} for all i g J, 

v) for any 6, 6' g B and any i g / we have e^fo = 6' if and only if fib 1 = 6. 

If (£, B) is a crystal basis of M then one can indeed think of B as a basis of M in the 
limit v i ► 0. 

From a crystal basis it is easy to construct an actual crystal : for any i £ I and 6 g B 

set 

e,(6) = max{k > | ~e\b ^ 0}, 4(6) = maa;{fc > | f t b ^ 0}. 

It is easy to check that B, equipped with the obvious weight map wt : B —* P, ii, fi and 
£j, 4>i, is a g-crystal. 



of course, all that follows also works with "highest" replaced by "lowest", and the roles of Ei and 
Fi interchanged. 
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Let us say that two crystal bases (£, 23) and (£',23') of a module M are isomorphic if 
there exists an „4o-hnear isomorphism tp : C ^> CJ commuting with e~i, /, for all i £ I and 
mapping 23 ^ 23'. It is clear that two isomorphic crystal bases produce the same crystal. 

The notion of crystal basis is sufficiently soft to afford many examples, and yet suffi- 
ciently rigid to have some good uniqueness properties. This is illustrated by the following 
fundamental result : 

Theorem 4.2 (Kashiwara). Let M be an integrable U„(fl) -module belonging to category 
O. Then there exists, up to isomorphism, a unique crystal basis (£,B) of M. Moreover, 
if M — V\ is irreducible then 

£ = - A -ofnfi 2 ---fti v \ 

tl,»2,... 

B = {fiJi a ---f il vx\ii,i2...el}\{0} 

is a crystal basis of M . 

In particular, there is, for any integral dominant weight A e P + , a well-defined g-crystal 
B{\). The relationship between crystal and canonical bases for highest weight integrable 
U 1/ (g)-modulcs, is given by 

Theorem 4.3 (Kashiwara, Grojnowski-Lusztig). LetT5\ C V\ be the canonical basis. Set 
C = -4ob, B = {b mod vC \ b e B A }. 

b£B A 

Then {C,B) is a crystal basis ofV\. 

Kashiwara proved the above theorem for the global basis 16 , and Grojnowski-Lusztig 
proved the coincidence of the global and canonical bases. The reader will find in [HJ] the 
explicit description of many crystals B(X). 

As we have said, B(X) is some sort of combinatorial shadow of V\. For one thing, the 
character of V\ is simply obtained from B(\) by 

ch{V x ) = e B(X) I wt(b) = [i}e». 

But 23(A) contains much more information. For instance, it allows one to recover tensor 
product multiplcities : 



Definition 4.4. Let B\,Bi be two jj-crystals. The tensor product B\ ® Bi is the set 
23 1 x 23 2 equipped with the following maps : 

wt(b 1 <g> b 2 ) = wt(bi) + wt(b 2 ), 

£i(bi ® b 2 ) = max(e i (b 1 ),e i (b 2 ) - (hi,wt(bi))) , 

<t>i(h O h) = tnax{4> i {b 2 ),(l) i {b2) + (h t ,wt(b 2 ))) , 

iih ® b 2 if 4>i{bi) > Ei(b 2 ), 

bi ® iib 2 if 4>i{bi) < Si{b 2 ) 

f t bi®b 2 if (j>i(bi) > Ei(b 2 ), 

bi®fib 2 if cj>i(bi) < Ei{b 2 ). 

It is easy to check that 23i <£> 23 2 is a g-crystal. In other words, the category of g-crystals 
is equipped with a monoidal structure. This monoidal structure is not symmetric. 



e»(f>i ® b 2 ) 
fi(h®b 2 ) 



16 which we didn't define, see e.g. [HJ]. 
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Theorem 4.5 (Kashiwara). For X, fi € P + we have 

B{\)®B{n)= [J B(a) ur 

aeP+ 

where the multiplicities m x,lx are determined by 



a£P+ 

In particular, there exists a unique embedding of crystals B(X + fi) C S(A) #(/z). 
Indeed, all the weights appearing in the tensor product B(X) ® #(m) are smaller than 
A + /i except for the tensor product of the two highest weight elements b\ (£> 6 M , hence 
there can be at most one embedding of crystals B(X + fi) C B(X) <g> #(^)- There is 
an obvious notion of a highest weight g-crystal. One might wonder if there exists a 
characterization of B(X) as the unique g-crystal of highest weight A satisfying certain 
integrability conditions. Unfortunately, there seems to be many more g-crystals than g- 
modules and no such characterization is known. However, there does exist a very useful 
characterization of the collection of all g-crystals {B(\) | A € P + } due to Joseph (see [Jl, 
Prop. 6.4.21]). We say that a g-crystal B is normal (also called semiregular) if for any 
b G B and any i € I we have 

£i(b) = max{k > | e\b ± 0}, &(6) = max{k > | f t b ^ 0}. 

Note that any g-crystal coming from an integrable highest weight g-modulc is normal. 

Theorem 4.6 (Joseph). There exists a unique collection of crystals {B x \ A G P + } 
satisfying 

i) B{\) is a normal highest weight crystal of highest weight X, 

ii) For any A, /i G P + there exists a (unique) crystal embedding B x+ ^ C B x <g> B^ . 

Here is an example of a g-crystal which clearly does not come from a g-module. For 
any i € / put Bi = {bi(n) \ n e Z} and define maps wt, Sj,(f>j,ej, fj by 

wt{bi(n)) — noti, 

<f>i(k(n)) = n, Si(bi(n)) = -n, 
(i>j(bi(n)) = e 3 (b t (nj) = -oo (i ^ j), 
e~i(bi(n)) = bi(n + 1), fi(bi( n )) = b i( n - !). 
e J -(6 i (n)) = / J -(6 i (n))=0 (i^j). 
Note that Bi is neither highest weight nor lowest weight. 

In these notes we are not as much interested in crystals associated to g-modules as 
to a particular crystal associated to the enveloping algebra U(n_) itself. In order to 
define it, we introduce Kashiwara operators in U„(n_) as follows. One shows that for any 
P € U„ (n_ ) there exists unique elements R, S e XJ U (n_ ) such that 

v — v 1 

The assignement P i— > i? is a linear endomorphism of U !y (n_) which we denote by e\. It 
is a suitable substitute for the adjoint action by E, L . Next we decompose any u € U^(n_) 
in a unique fashion as 

(4.2) u = u + F lUl + --- + F t in) u n 
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where Uk G Ker e\ for all k. We may now again define the Kashiwara operators e"j, /, G 
£nd(U„(n_)) by 

n n 

e i (u)=J2 F i k ~ 1) Uk, /,(«) = 

k=l k=0 

The notion of a crystal basis for U„ (n_ ) is easily adapted from the module situation and 
we have 

Theorem 4.7 (Kashiwara, Grojnowski-Lusztig). i) Any two crystal bases of Ui,(n_) are 

isomorphic. 

ii) Set 

£' = -4o/u /»2 • • • /*i i 

B , = {/i 1 /i a -"/i,«A|ii,i2...e/}\{0}. 

T/ien (£',B') is a crystal basis o/U„(n_). 

mj Lei B 6e i/ie canonical basis o/U I/ (n_). Pui 

£" = i b, B" = {b mod £" | b e B}. 

beB 

T/ien (£",B") is a crystal basis o/U„(n_). 

Again, Kashiwara proved the above theorem for the global basis, and it translates to 
the canonical basis by [GL]. 

If (£,B) is a crystal basis of XJ u (ri-) we define the associated g-crystal B by putting 

Ei{b) = max{k >0\^b^ 0}, &(6) = e t (b) + {h t wt{b)). 

This crystal is usually denoted B{oo). It may be viewed as a certain limit as A — > oo of 
the crystal B(X), in the following sense (see [J, Section 3.13.] ) : there exists unique maps 
(f>\ : B(oo) — > <B(A) U {0} shifting weight by A and commuting with e"j, /jS; the intersection 
of all the kernels of these maps 4>\ as A — > oo is empty. 

We finish with a very useful characterization of B(oo), proved in [KS2] : 

Theorem 4.8 (Kashiwara-Saito). Let B be a highest weight crystal of highest weight 
and assume that 

i) Si(b) <G Z for any b € B and i € I, 

ii) /or any i G J i/iere exists an embedding ^ i : B ^> B ® Bi, 

iii) we We Cfix {/f 6,(0); fc > 0}, 

iv) /or any b E B of weight wt(b) ^ i/iere exists i such that *S?i(b) = b' <E> // c 6j(0) 
wit/i fc > 0. 

T/ien ,8 is isomorphic to B(oo). 

Our aim in Lecture 4 is to present Kashiwara and Saito's geometric realization of B(oo) 
in terms of quivers. Because of our conventions, we will actually get a construction of 
the universal lowest weight crystal B + (oo), associated to U„(n+). Of course, B + (oo) is 
simply obtained from B(oo) by interchanging the roles of e"j,£, and fi,<fii (and replacing 
wt by —wt). For the reader's convenience, we rewrite Theorem 4.8 for B + (<x>). It plays a 
crucial role in the approach we will use in the next sections. 

Theorem 4.9 (Kashiwara-Saito). Let B be a lowest weight crystal of lowest weight and 
assume that 
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i) <pi (b) £ Z for any b £ B and i G I, 

ii) for any i £ / there exists an embedding : B — > Bi®B, 

iii) we ftoue C {effe 4 (0);fc > 0} x B, 

iv) for any b £ B of weight wt(b) ^ there exists i such that ^i(b) 
k > 0. 

Then B is isomorphic to B + (oo). 



4.2. Lusztig's Lagrangian. 

Let Q be a fixed quiver as in Section 1.1. We will work over the field of complex 
numbers C. We begin by describing the cotangent bundles to the moduli spaces M a for 
a £ Ko(Q). As in Lecture 1, we will use the language of stacks only as a heuristic guide. 
We also want to stress that what we call and think of as the "cotangent stack" is only 
the " underived cotangent stack" rather than the real (derived) cotangent stack. This will 
suffice for all our purposes, but the reader should keep in mind that this is not the correct 
notion of cotangent stack. 

Recall that we have 

M a =E a /G a . 

To define T*M a we perform a symplectic (also called Marsden- Weinstein) quotient (see 
[MS]). Let Q be the doubled quiver of Q : it has the same vertex set I but Hq = HqUHq, 
i.e we replace each edge h £ Hq by a pair of edges going in opposite orientations. If k £ Hq 
then we put e(k) = 1 if k £ Hq and e(k) = — 1 if k £ Hq. Note that Q is independent of 
the choice of orientation of Q. Let 

E a = Bom(V a , w ,V atW ) 
fee HQ- 
be the space of representations of Q of dimension a. It is a symplectic vector space with 
symplectic form 

u) : A 2 E a -> C 

(4-3) {3L ,y)= £ Tr(e(k)x kyT ). 

In this way, T*E a gets identified with E a . The G Q -action on E a gives rise to an action 
on T*E a which is the obvious one on E a . The moment map associated to this action can 
be written as 

H : E a — > Q* a ~ Q a 
( 4 - 4 ) (20 = £ e{k)x^x k . 

In the above we have identified g a = ® i Qi(cti, C) with g* by means of the trace pairing. 
The level set ^^ 1 (0) is given by a collection of quadratic equations, one for each i £ I : 

t(k)XkX k = 0. 

fe£i?Q,s(fe)=i 

There is a natural projection it : /i _1 (0) — > E a . By construction, the fiber of ir over a 
point (x) £ E a is the orthogonal to the tangent space of G a ■ x at the point x. Another 
way of saying this is that /i _1 (0) is the union of the conormal bundles to all G Q -orbits 
in E a . Note that by [B4] , the conormal bundle to G a ■ x at x is canonically equal to 



= gf6 t (O)0&' with 
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Ext 1 (Mx, Mx)* , where M £ is the representation of Q associated to x. We may naively 
think of the quotient fi~ 1 (0)/G a as the cotangent space (stack) T*M a . One should keep 
in mind that /x _1 (0) is in general singular and reducible. Moreover, although a rapid 
count would give 

dim /i _ (0) = dim E a — dim Q a — 2dim E a — dim G a 

and hence dim T* M a = 2 dimE a — 2dim G a = 2dim M a as expected, one should be 
careful that /x is not submersive at in general, and i* _1 (0) may be of higher dimension 17 . 

Example 4.10. Let Q be a quiver of finite type. Then for any dimension vector a, E a has 
a finite number of G Q -orbits. Hence /i _1 (0) = T^E a is a finite union of subvarieties 
of dimension E a . Hence dim /i _1 (0) = dim E a and the irreducible components of /i _1 (0) 
are parametrized by the G Q -orbits in E a . It is easy to see that /i _1 (0) is singular as soon 
as dim E a > 0. Note that in this case 

dim /x _1 (0) = dim E a > 2dim E a — dim G a — dim E a — (a, a). 

A 

Example 4.11. Let Q be the Kronecker quiver and let us consider the dimension vector 
S = ei + e 2 . There is one semisimple orbit Co (of dimension zero) in E a and a P 1 -family 
of orbits {0\ | A e P ! }, each of dimension one. Hence 

^- 1 (0)=T^ o E a u\jT^ x E a 

A 

is of dimension three. Denoting the edges in Hq by h\, hi the equations for A t_1 (0) read 

(1) x hl x^ + x h2 x^ =0 

(T) x-^x hl + x-^x h2 = 

In dimension 5, equations (1), (1) are equivalent. One can check that /i~ 1 (0) is smooth 
away from zero and irreducible. A 

We now introduce the main geometric character of this Lecture, which is an algebraic 
subvariety of ii~ 1 (0) much better behaved than /i _1 (0) itself. Set 

(4.5) A a = |x G /i _1 (0) | sis nilpotcnt}. 

By nilpotent we mean that there exists N ^> such that, for any path k\ ■ ■ ■ fcjv m Hq of 
length N the composition Xk 1 ■ ■ ■ Xk n = 0. The variety A" was introduced by Lusztig in 
[Lu8], and is sometimes called the Lusztig nilpotent variety. 

Theorem 4.12 (Lusztig). The subvariety A a G E a is Lagrangian. 

We will prove Theorem 4.12 in Section 4.3. Here "Lagrangian" means by definition that 
A a is of pure dimension dim E a /2 = dim E ai and that the symplectic form lo vanishes 
on the open set of smooth points of A a . 

One may also consider the quotient stack A" = A a /G a . We have dim A a — dim E a — 
dim G a — —{a, a), which is half of the (expected) dimension of T*M a . We set A^ = 

LLA". 



this is precisely why the correct notion of cotangent stack involves some higher derived terms. 
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Example 4.13. Assume that Q is of finite type. Then as we have seen, /z _1 (0), being a 
finite union of conormal bundles, is already Lagrangian. This is explained by the following 
fact : 

Proposition 4.14. If Q is of finite type then any xG M _1 (0) is nil-potent. 

Proof. We will again rely on [S2, Lemma 3.19] which asserts that there exists a total 
ordering -< on the set of indecomposable representations of Q such that N ~< N' => 
Hom(N',N) = Ext 1 (N, N') = 0, and that Ext 1 {N,N) = for all N. Let x = {x k ) keH - 

be a point in ;ii _1 (0), and let us denote as usual by the associated representation 

of Q. We may decompose 

(4.6) M ff(£) =07V® d «, 

JV 

and let N be the maximal indecomposable appearing in (4.6) for the order -<. The 
subspace N® d ° C V a is canonical since Hom(N , N') = for all N 1 ^ N , and the 
restriction to A^® d ° of the maps x k for k e are zero since Ext 1 (N / , Nq)* = for 

N' 7^ 7V . Because Q is of finite type, it has no oriented cycles and hence -/V is itself 
nilpotent. Thus we can find a nontrivial subspace W C A^® d ° on which all maps x k for 
k € Hq are zero. In other words, Ker x ^ 0. Replacing V a by V a /W and arguing by 
induction we arrive at the conclusion that x is nilpotent as wanted. / 

The coincidence of /i _1 (0) and A" for finite type quivers may seem awkward - but 
remember that /z -1 (0) only corresponds to the degree zero part of T*A4 a while A" corre- 
sponds to A" which is morally a Lagrangian subvariety in the true T*M a . Note moreover 
that, in the stacky sense, dim M a < 0. A 

Example 4.15. Let Q be the Kronecker quiver of Example 4.11. Then 

A = { (xh 1 , Xh 2 , x-^ i , x-^ 2 ) | xi ll x-^ i = Xh 2 x-^ 2 = xi ll x-^ 2 = Xh 2 x-^ i = } . 

We see that A s = C 2 x {0} U {0} x C 2 . It is indeed Lagrangian and has two irreducible 
components. A 

Example 4.16. As a last example, take the cyclic quiver 

hi 

Q= • ', • 

1 — h? 2 

and choose S = t\ + t 2 for the dimension vector again. This time, 

A = { (xh 1 , Xh 2 , x-^ i , x-fc 2 ) \ Xh 1 x-^ i — Xh 2 x-^ 2 = Xh x Xh 2 — x 'h- s x 'h 2 = 0}- 

We see that A s = (C x {0}) x (C x {0}) U ({0} x C) x (C x {0}). It is again Lagrangian 
and has two irreducible components. A 

The last two examples suggest that, like E a = T*E a , A a is independent of the choice 
of a particular orientation for Q. This is indeed true and can be easily verified. If H\, H 2 
are two different orientations of the same graph, define a linear isomorphism <I> : E a ^> E a 

by 

= ix h ifheH 1 UH 2 
[Xh) \-x h if he H u hi H 2 . 

Then $ restricts to an isomorphism A^ 2 . 
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4.3. Hecke correspondences. 

For i S I, d > 1 and a e Kq(Q). Let us consider the variety A^" +de * of tuples 
(x,W, p a , p d€i ) where x e A Q+d % W is an x-stable subspace of V a + dei of dimension a, 
and p Q : W V" a , p^ei : V^ +( j ei /W Vrf ei . We also define a variety A Q ' a+d£i of pairs 
(x, W) as above. There are some natural maps 

(4.7) A^ Q+de * — a°.°+** 





A" ~ A° x A de * A Q + de - 

given by W,p a ,p dei ) = (p a ,*(x\ w ), p du ,*{^\v a+dH /w)), r & w , Pa, Pde t ) = (x,W) and 
q(x, VF) = x. The varieties A" 1 '" +d£i , A a > a+dei are often called Hecke correspondences. 
They are direct analogs of the correspondences used in the definition of the induction 
functor of the Hall category (see Section 1.3). 

The map r is a principal G a x G<j ei -bundle and q is proper. Observe that neither q nor 
p are usually locally trivial. This is clear for q, and for p it comes from the fact that we 
are considering representations of a quiver Q with relations. However there exists a simple 
stratification of the varieties A a into pieces over which p, q are indeed smooth fibrations. 
For I > and 7 e K (Q) set 



A", = jz I codim {v _ i)z ^Im( (J) x h )j = zj. 



t(/i)=» 

As in Section 3.5, each A" z is locally closed in A", and A" is open. The notation Af >t 
requires no explanation. We will say that an irreducible components C of A generically 
belongs to A" ; if C fl A", is open dense in C. Hence any C generically belongs to A" ; for 
some < I < on. It is easy to deduce from the nilpotency condition that 

(4.8) A° = |jA?> 1 . 

iei 

It follows that any irreducible component C of A Q belongs to A" z for some j € I and some 
I > 1. Indeed, otherwise C n A" ;0 is open dense in C for all j, and hence so is C fl f) • A" . 
But this last set is empty by (4.8). 

Lemma 4.17. We /iai>e orp _1 (A" ; ) = Af. l+d . Moreover, 

i) TTie restriction of q to q^ 1 (A" ; +dei ) /or I > d is a locally trivial fibration with fiber 
Gr(l-d,l), 

ii) TTie restriction ofp to p _1 (A" s ) for s > is a smooth map with fibers isomorphic 
to G a+dt jU a . a+dtl x c- d( - a ' e ^ +da > +ds , where U a , a+dtz ~ C dct > is £/ie unipotent 
radical of the parabolic subgroup of type (a,dei). 

Proof. Statement i) is clear : the fiber of q at x E A a+dei is the set of x-stable subspaces 
W C Va+da of dimension a; a subspace W of dimension a is x-stable if and only if it 
contains the characteristic subspace Im(@ t , h j =i Xh)- 

To prove statement ii), let us fix some y £ Af. s . The fiber of p at y is the set of tuples 
(x, W, p a , p d <Li ) where W, p a , p d€i may be chosen arbitrarily, and where x is an extension of 
Pa(v) from W t0 Va+tki ■ The choice of (W, p a , p dei ) is given by a point of G a+de JU aia+dei . 
As for the extension, it is given by a map z : V dei — > © t (; l ) =i (V Q ) s (/ l ), and it belongs to 
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A Q+d£i if and only if the composition 

Vdei (Bt(h)=i( V a)s(h ® ( ) > "(V r a )t 

vanishes, i.e. if and only if Im(z) C Ker( t ( fe \ = i e(h)yh) (note that the nilpotency 

condition for x is automatically verified). By assumption we have rank{ t (k)=i e(h)yh) = 

ai - s, so we deduce that dim Ker( t(/l)=i e(h)yh) = Z) t (h)=» a «(>0 _ a » + s = £j ) + 
a, + s. / 

Set q' = pr, and write N a < a+dei = p _1 (A^ ) = (gT^A"^')- 

Corollary 4.18. IVe /wife 

i) q' : N a > a+dt * -» A£+ dei is a principal G a x G dfLi -bundle, 

ii) p : j\f a -. a + de i _> A" is a smooth map whose fiber is connected of dimension 
T, j7 n a ] + ( a * + d ? - d{cti,€i). 

An important consequence of the above Corollary is that we have a canonical bijection 
between sets of irreducible components 

(4.9) n% d :IrrA? ^IrrA$+*'. 

We are now in position to provide the 

Proof of Theorem 4-12. Let us first show that A" is an isotropic subvariety of T*E a . We 
will deduce this from the following general fact (see [KS3, Section 8.4] for a proof) : 

Proposition 4.19. Let X, Y be complex algebraic varieties and let Z C X xY be a smooth 
algebraic subvariety. We assume that Y is projective. Then the image of the projection 
T*(X xY)n (T*X xY)^ T*X is isotropic. 

We apply the above result to the case X = E ai Y = B ai where B a is the flag variety 
of G a parametrizing (full) flags V a — W\ D W2 D ••• ■ For the subvariety Z we take the 
variety of pairs (x, W,) satisfying x(W k ) C W k +i for all k. Then we have 

T*X ~ E a , 

T*Y ~ {(W„ ( Zi ) ieI ) | z t G End((V a )i), z t {W k ) C W k+1 ), 
T* Z (X xY) = {(x,W„ ( Zi )) EE a xB a x \\End((V a )i) \ 

i 

t(k)x k x k = Zl for i G I; x h (Wi) C Wi +1 ,x h (Wi) C W x for h G #3} 

Hence 

r|(x x y) n (t*a: x y) = {few.) e£ tt xB a ^(x) = o ; 

x h (Wi) C W, + i,a; R (Wi) C W t for ft G H }. 

It is easy to see using the nilpotency condition that A" lies in the projection to T*E a of 
T* Z {X x Y) n (T*X x Y). Therefore A" is isotropic as wanted. 

It remains to prove that all the irreducible components of A a arc of the correct dimen- 
sion \dim T*E a = dim E a = —(a, a) + dim G a - For this we argue by induction on a. 
If a G {lei | i G I, I G N} then we have A" = {pt} and the Lemma is verified. Now let us 
fix some a G K (Q) and assume that A 7 is Lagrangian for all 7 < a. Let C C Irr A" be 
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an irreducible component and choose i £ I such that C generically belongs to A" ; with 
I > 1. By Corollary 4.18 there is a bijection nf~ le ' : Irr A£~ /e * ^ Irr Af ;l , and 

dim C = dim ((k?7 ICz )~ 1 (C)) + dim G a - l(a - le t , - dim (G a -u- x G/ e .) 

(4.10) 

= dim ((«"," )" (C) + - Z(a, ei ). 

Since A"^~ iei is open in A a ~ lti and since by our induction hypothesis A a ~ Ui is Lagrangian, 
the dimension of any irreducible component of A^ Ui is equal to —(a — hi, a — let) + 
dim G a -u i . We deduce from this and (4.10) that dim C = —{a, a)+dim G a as wanted./ 

The above proof actually gives a bit more : not only does it show that al irreducible 
components of A" are of the correct dimension, but it also shows that all the irreducible 
components of A" ; are of the correct dimension, for any In other words, each ir- 
reducible component of A" ; is open in some (unique) irreducible component of A"; in 
particular, for any i £ I there exists a canonical bijection 

(4.11) Irr A a ~ | | Irr Af. t . 

l>0 



4.4. Geometric construction of the crystal. 

We now define, for any i £ I, maps Sj, fi on the set Irr A = Irr A a as follows. If 
C e Irr A a generically belongs to A" ; then we set 

(4-12) fc= {^-l i °(^ Ui )- 1 (C) ifi>l, 

[0 if 1 = 0. 

In the above definition, we have implicitly used the identifications (4.11). Note that if 
I = then we simply have iiC = nf.^C). We also set wt(C) = a and 

(4.13) UC) = l, e i (C)=ct> i {C)-{h i ,a). 

There is a useful characterization of the operators fi based on the notion of a generic 
point. By definition, a point x of an irreducible component C € Irr A a is generic if it 
does not belong to any other irreducible component, and if 

C n Sj dense in C => xe C n Sj 

for all the locally closed stratifications A" = | |^ Sj mentioned in these lectures 18 . 

Lemma 4.20. Let C € Irr A a and let us assume that <j>i{C) > 1. Let x be a generic 
point of C, and let us put X = Im ( 0^)=, x h) C (V a )i. Then for a generic hyperplane 
H C (V a )i containing X , the restriction y of x to ©^(V^- H is a generic point of 

he 

Proof. From the definitions it follows that the restriction z of x to ©^(V^Jj X is a 
generic point of ff'^C. It is clear that y is a generic point of its irreducible component C' . 
Since the restriction of y to ©j-^(V^)j©X is also equal to z, we have ff^ C = ff'^C, 
and thus fiC = C'. / 



18 we leave it to the reader to check that these stratifications form a finite set. 
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That being said, wc have 



Proposition 4.21. The set Irr A, equipped with the maps ei, £i, fi, 4>i for i G I defined 
by (4-12), (4-13), and the map wt, is a lowest weight Q-crystal of lowest weight 0. 

Proof. Axioms i)-v) of a g-crystal are easily checked. We show that vi) holds : let C G 
Irr A" ; with I > 1, and put faC — C; by definition C G Irr A"^, and we have 

but then e^C" = C by definition. The last axiom vii) is automatically verified here since 
(f>i(C),Ei(C) 7^ — oo for all C, i. Thus Irr A is indeed a g-crystal. We claim that it is 
generated by {0} = Irr A under the operators {ei | i G /}. Indeed for any C G Irr A a 
with a > there exists some j € I and / > 1 for which C G Irr A" ;( . Hence C = e*-/jC 
and C belongs to the image of ej. Arguing in this fashion by induction, wc obtain the 
desired result. / 

We will soon show that Irr A ~ B + (oo) (see Theorem 4.23). In order to apply the 
criterion in Theorem 4.9 we need to construct certain embeddings "J/j : Irr A — ► Bi®Irr A. 
And in order to do this, we introduce a new operation on the set Irr A, namely a "duality" 
involution C i— » C* . Let us fix an /-graded identification V a ~ V* for all a. Then x i— » 'a; 
defines an automorphism of £ Q , which preserves A a and induces a permutation of irr A". 
Observe that because A a is G Q -invariant, and because G a acts (simply) transitively on 
the set of identifications V a — V*, this permutation * : Irr A a — ► Irr A" is canonical. 
For the same reason, it is involutive, i.e. (C*)* = C. Let us now put 

e ?(<7) =£i(C*), #(C) = &(C*), 

e*C=(eiC*)*, f*C=(fiC*y. 
For any i G / define a map : Irr A — > Bi <g> Irr A by 

where n — 4>*{C). 



Proposition 4.22. The map vpj is an embedding of Q- crystals. 

Proof. It is obvious that ^ preserves the weight. We have to check that it commutes to 
the functions Ej,<f>j and that ^i o ij — ij of^fjo fj = fj o vj/^ for j G I. We consider 
the stratification A a = \J t A a ' 1 ' 1 of A" which is dual to A" = \J t A",, namely 



A" 



dim 



Ker{ x h )\ =l\. 
heHQ ' ) 



It is easy to see that if C G Irr A a then <fr* (C) 
Moreover, there is a Hecke correspondence 



(4.14) 



A' 



d€i.a-\-dei 

(i) 



heH- 

s(h)-- 

if and only if C n A Q,j;i is dense in C. 

5- yY de »> a + de i 




A" ~ A de * x A" 



J^a+de 



which induces an isomorphism K a ' l ' d : Irr A Q,J;0 Irr A Q+d£i,l;d , and the maps 
Irr A a -> Irr A a±e * which one can define by means of formulas (4.12) coincide with e* , /* . 
Now let us fix an irreducible component C G Irr A a and set </>*(C) = l,(f*) l C — C . 
Choose a;' G C" generic so that ® s ( ft ) =i a^- is injective. Elements x in g*^*(p*) _1 (a;') may 
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be described as follows. Fix a projection 7r : V a -» V a -i ei with kernel K and an identi- 
fication V a — Va-Ui © K. Then up to G Q -conjugation, they are of the form x = a/ + u 
for some u G Hom(Q) s ^ =i Va t(h) , K) which satisfies the condition uo( 0,^^ x'—^j = 0. 
Let us set W — Coker ( © s ( ft ) =i x'-^f. Then the previous condition on u just means that 
u is induced by a map u G Hom(W, K). We may summarize this into a diagram 




where 



4> « = 4) + - 

s(h)=i s(h)=i s(h)=i 



We conclude that for generic u (i.e for generic x in q*r* (p*) -1 ^')) it holds 
dim Im a — inf(l + dim Im a', dim W) 

and hence 

(4.15) codim(v a )i I m a = su p( c °dim^ VaU ). Jm a', — dim W). 
Observe that 

(4.16) dimW — ^ — a* + Z = atj — Z — (a — Ze*, e*). 

s(h)— i 

Combining (4.15) and (4.16) for a;, x' generic we obtain 

(4.17) 4>i(C) = 8up(<j>i(C), l + (a- le u e<)) - &(*i(C)). 

The fact that £j(C) = ^(^(C)) can now be deduce from axiom i) in the definition of 
g-crystals. From the discussion above, it also trivially entails that 4>j(C) = (pj(^i(C)) 
and sj(C) = ej(&i(C)) for j ^ i. 

Let us turn to the compatibility between if, and the Kashiwara operators ij , fj . This 
is essentially obvious if j ^ i so we assume that j = i. By axiom vi) in the definition of 
crystals, it is enough to deal with /, only. Thus we have to prove that for C G Irr A a 
with #(C) = I and C" = (f*) l C 



(4.18) ^(/iC) = 



e|6i(0) ® /jC" if £i(C") > 0i(e{6i(O)) = Z 
ej^MO) ® C if £i(C") < &(efo(0)) = Z. 



We will use Lemma 4.20. Let i be a generic point of C G Irr A" and let us keep the 
same notation x',u,u, W 7 K as above. Let H C (V^)j be a generic hyperplane containing 
Im (a : W — > (V^)»), and let y be the restriction of a; to 0^0^)^ © if. This is a generic 

point of .D = fiC. 

Assume first that e»(C") > Z. This is equivalent to dim Ker(a' : W — > (V^_; ei )j) > Z. 
In this case, X C Im a (because u G Hom(W, K) can be chosen arbitrarily) and thus 
K C H. It follows that <fi*(D) = <fi*(C) = I, and that iri(H) is a (generic) hyperplane in 
(Va-jeji- From this we get (f*) l D = foC, from which the first case of (4.18) follows. 

Next if Si(C) < I then dim Ker(a' : W — > (V^_j ei )f) < Z and the generic hyperplane 
H does not contain K. Thus AT n i? is of dimension Z — 1 and <j)*(D) =1 — 1. Moreover, 
the projection 7r,(£Z") — » (V Q _; £i )i is surjective and the induced quotient 7r*(y) G A Q ~ ki 
coincides with x'. This means that (e*) l ~ 1 D = C . This yields the second case of (4.18) 
and concludes the proof of Proposition 4.22. / 
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Theorem 4.23 (Kashiwara-Saito). There exists a (unique) isomorphism of Q-crystals 
B + {oo) ~ Irr A. 

Proof. By Proposition 4.21 Irr A is a lowest weight crystal of lowest weight 0. By Propo- 
sition 4.22 there are embcddings : Irr A — > Irr A 0/3, for all i. These satisfy condition 
iii) of the criterion of Kashiwara and Saito by construction, and they satisfy condition iv) 
because for any C G Irr A there exists i € I for which <j>*(C) > 0. We may thus apply 
Theorem 4.9 to conclude. / 



4.5. Relationship to Qq- and Vq. 

In this final section we tie up the geometric construction of Z? + (oo) described here with 
Lusztig's Hall category Qq* and the set of simple perverse sheaves V^. Let Q = (I,H) 
be a quiver as usual, and let q be the associated Kac-Moody algebra. All reference to 
crystals will be to g-crystals. We still work over C. 

The first link between Qq,Vq and Irr A is purely combinatorial : by construction, 
there is a canonical bijection V^ ~ B between the set of simple perverse sheaves in V^ and 
the canonical basis of U„(n+). Next, by Theorem 4.7 there is a a bijection B ~ i3 + (oo), 
and finally by Theorem 4.23 there is a bijection B + (oo) ~ Irr A. Composing all these, 
we obtain a natural bijection 

(4.19) -.Vq^IttA. 

For H' a different orientation of the graph underlying Q and Q' = (I, H'), the Fourier- 
Deligne transform provides us with an identification : V^, Vq (see Section 3.4). 
Thanks to Theorem 3.7, this is compatible with (4.19), i.e. i^, = i^ o 0. Here we have 
implicitly used the fact that E a = T*E a is orientation independent (for all a e N 1 ). 

There is another, more direct, relationship between the objects of Vq* and A, given 
in terms of singular supports (or characteristic varieties). We refer to [KS3] for the 
relevant theory. We will content ourselves here by saying that if P is a perverse sheaf 
(or a semisimple complex) on a smooth complex variety then its singular support 55 (P) 
is a possibly singular Lagrangian subvariety of T*X, which measures in some sense the 
directions in which P " propagates" . 

Theorem 4.24 (Lusztig). The singular support 55(P) of any P e Vq lies in A. 

This result is actually not hard to prove and follows from some simple functorial prop- 
erties of 55 with respect to proper maps (sec [Lu8]). Note that there is no reason to 
expect the converse of Theorem 4.24 to hold. It is known that the singular support is 
invariant under Fourier transform, in particular 55(0 (P) = 55(P) for any P e Vq. In 
this sense, 55(P) is a more canonical object than P itself. 

Example 4.25. Let us consider the setting of Example 2.20. So Q is the cyclic quiver 
of order 2, and a = S = ei + e 2 . Then E s = C 2 while Ef l = {(x,y) e C | xy = 
0} = T x U T y is the union of the two coordinate axes in C 2 . Hence Eg = T*C 2 = 
{(x, y, x* , y*) | x,y,x* ,y* G C}, and the Lusztig nilpotent variety is 

A 5 = {{x,y,x*,y*) | xx* = yy* = xy = x*y* = 0}. 

There are three G^-equivariant simple perverse sheaves on E™ 1 , namely Q;{o}; QiT m [1] an d 
QiTy [!]■ Since each of these is the constant sheaf on a smooth close subvariety, we have 

55(Ql T Jl]) = Tt x E s = {(x,0,0,y*) \ x,y* e C}, 



76 



OLIVIER SCHIFFMANN 



SS(Q lTy [1]) = E s = { (0, y, x* , 0) | x* , y e C} , 

SS(% 0} ) = T { * 0} ^ = {(0,0,ar*,y*) | e C}. 

Of these three supports, note that only the first two lie in A" 5 . This is in accordance with 
Theorem 4.24 above; indeed, as we have seen in Example 2.19, V s = {Q;t x [1]> QiT y [ID- 
One can check that the bijection maps Q; Tx [l] to T^Eg and Qjt w [1] to T^Es- 

Although this example is rather trivial, it also shows how one may use the singular 
support as a way to discard some potential candidates for Vq. This is for instance useful 
in the case of multiples of the imaginary root 8 of a cyclic quiver of order n > 2. The 
generalization of the argument above is straightforward : the singular support of the 
perverse sheaf Qqo} on EdS is not contained in A dS , and hence Qj{ } ^ V dS . Note 
that Qi{o} = IC(Ondyndy._fid)) corresponds to a non aperiodic multipartition in the 
terminology of Section 2.4. In fact, one may prove using singular supports that only 
aperiodic multipartitions can belong to Vq. (see Theorem 2.18 and [Lu8, Section 10]). A 

It was conjectured for some time that SS(F) is irreducible for P € Vq, at least when 
Q is of finite type. This would have provided a direct, geometric link, between Vq and 
Irr A. In [KS2] Kashiwara and Saito found a counterexample in type A 5 , for the dimension 
vector a = (2, 4, 4, 4, 2) 19 . So in general SS(¥) consists of several irreducible components. 
Ideally, one would like to be able to extract a "leading term" in SS(F) and obtain the 
desired bijection. For notational convenience, let us write Ar = «g(M). 

Theorem 4.26 (Kashiwara-Saito). For any P e P e Vq, and any i e I 
(4.20) A P c SS(¥) c A P U (J A R . 

As a consequence, we see that the singular support of P can be reducible only if there 
exists a perverse sheaf R € Vq of the same dimension vector as P satisfying fa (R) > fa (P) 
for all i £ I. 

Remark 4.27. Theorem 4.26 is stated in [KS2] with the strict inequality fa(R) > fa(P) 
in (4.20) instead. However this strict inequality sometimes fails, as the following example 
shows. Let Q be the Kronccker quiver (see example 2.28) and consider the dimension 
vector 25. The set V^f contains six elements among which are IC(U2S, £triv) = ^-2S 

and 10(1126, £ sign)- Let us denote by ir : T*M 2 ~ — > M 2 ~ the projection. Let also 

IK. 2(5 IK. 2(5 2(5 

= E%*° G 2S stand for the open subset of M_A parametrizing regular modules 
(see Section 2.5.). There is a "support map" p : M^ 2S — > S^P 1 and we have U28 = 
p-i(S2pi\ A]pl ). One checks that 

iQ(IC(U 2 8,Ctriv)) = 

(the zero section of the cotangent bundle 7r) while 

iQ{IC{U 2S , Csign)) = T*( i o- 1 (Api))nAj. 

From this one gets 4'2{IC(U25, C sign )) — <p 2 {IC(U2S 1 C tr iv)) = 0. But on the other hand 
iQ~(IC(U 2 5,£triv)) = Aljg C SS(IC(U 2 s,C S i gn )). Hence indeed in this example, there is 
an equality rather than a strict inequality in (4.20). 



This particular counterexample also turns up in other questions, related for instance to dual canonical 
bases-see [L3]. 
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Note that, because of the above equality phenomenon, it is not directly possible to 
extract a leading term from the singular support of a simple perverse sheaf P € Vq, at 

least for an arbitrary quiver Q. The case of finite and affine quivers is the subject of [KN]. 
We thank Y. Kimura for kindly explaining this point to us. 

Remark 4.28. Let Q be a quiver of finite type. In that situation, we have for any 
dimension vector a, A" = /x _1 (0) = T^E a where O runs among the set of G a -orbits 
in E a (see Examples 4.10, 4.13). This provides a canonical parametrization of the set of 
irreducible components of by G Q -orbits. On the other hand, V% = {IC{0) \ O} (see 

Section 2.3). Thus we have a chain of canonical bijections 

V% <- {O | O € E a /G a } <-> Irr A§. 

It turns out that the composed bijection V^ <-» Irr A^ coincides with the map i^. We 
thank P. Baumann for this remark (see [Bl]). 



4.6. Relationship to the Lusztig graph. 

The reader who still remembers the content of Section 3.6. will surely wonder if there 
is any relation between the crystal graph B + (oo) for a Kac-Moody Lie algebra g and the 
Lusztig graph of any quiver Q associated to g. The main point of the current Lecture 
was to show how one may obtain B + (oo) from the cotangent geometry of the moduli 
spaces A4 q of representations of Q. On the other hand, the Lusztig graph encodes some 
information related to perverse sheaves on the spaces A4 q themselves. Hence, according to 
the general philosophy of microlocalization alluded to in the introduction to this Lecture, 
it is quite natural to expect such a link. 

More precisely, recall from Sections 3.2. and 4.1. that there is a canonical weight- 
preserving bijection 6 : Vq* ~ B ~ £> + (oo) given by 

P i ► * _1 (b P ) i ► # _1 (bp) mod vL. 

Here C = © beB Aq\) C U„(n + ) (see Theorem 4.7). In an effort to unburden the notation 
we will henceforth identify and U„(n + ) via ^ and write b P in place of 4 ,_1 (b P ). The set 

Vq is equipped with an /-colored graph structure given by the maps ef , ff while B + (oo) 

carries the /-colored graph structure given by the Kashiwara operators e^, /j. It turns out, 
as one would expect, that the bijection 9 intertwines these two graph structures 20 . We 
will give a purely algebraic proof for this, which does not rely on any cotangent geometry. 



Proposition 4.29. The bijection 9 realizes an isomorphism of I -colored graphs. 
Proof. Let us fix some i G /. We will show that 

(4.21) 9oef = £ l o9. 

Let Q' be a reorientation of Q in which i is a sink and let : ~ V^, be the 
Fourier-Deligne transform of Section 3.4. We may compose 9 with to obtain a bijection 
9' : Vq, ~ B + {oo) and (4.21) is equivalent to 

(4.22) 9' o ef =S t o9' 

since the Lusztig graph is invariant under Fourier-Deligne transform (by construction). 



20 the author was not able to locate a precise reference for this fact in the litterature. 
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We will begin by showing that 6' restricts to a bijection 

(4.23) 6' : {P e Vi;o} ^ {b e B+(oo) \ /;(&) = 0}. 

Here and below the notation Vi-o = IL^i-o refers to the quiver Q', see Section 3.5. 
We first claim that 

(4.24) {b e B + (oo) | fi(b) = 0} = {b mod vC\h(£ E l U l/ (n+)}. 

(k) 

Indeed, let b G B and let us write b = u + EiU\ + ■ ■ ■ + E\ 'uk for some u , . . . , Uk € 
Ker /-. By definition we have fi(b) = u\ + - ■ ■ + E\ k ~ r> Uk- Set b — b mod vC If fi(b) = 
then ui + ■ ■ ■ + _E,| fc ^Mfc G zaC. But then m 7^ for otherwise b = e,/,(b) G since 
C C, which is impossible. It follows that b = uq ^ (mod SjU y (n_)). Conversely, 
if /»(&) 7^ then e,/j(6) = 6 and thus uo = b — ej/j(b) G z^£. On the other hand, 
from b = b and from the fact that Ker f[ = Ker f[ we get Ho — u . Here x ^ x is the 
involution of U^(n+) defined in Section 3.1. But since clearly vC n vC — {0} we deduce 
u = 0. Hence b is indeed divisible by Ei. This proves (4.24). 

Next we invoke the following result whose proof is identical to that of Theorem 3.9 (up 
to replacing 'source' by 'sink'). 

Lemma 4.30. For any i G I and n G N there exists a subset B^" C B such that 
i?- l U„(n+) = © beB >" C(i/)b. Moreover, if Q' is a quiver associated to q in which i is a 
sink then Bf n = {bp | P G "P 4; >„}. 

By Lemma 4.30 above we have 

{b I b g £ 4 U„(n+)} = {b P I P G Tt- }. 
This together with (4.24) proves (4.23). 

We make the following simple but useful observation : when we only consider z-arrows, 
the graph B + (oo) (rcsp. C^,) decomposes into infinite strings {b, e~i(b), e|(6), . . .} (resp. 

{P, ef (P), (ef ) 2 (P), . . .}) starting at the vertices b satisfying /;(&) = (rcsp. the ver- 
tices P satisfying ff(P) = 0). This yields a parametrization of all vertices of B + (oo) as 
{ef(b) I b G Ker f i} n G N}. Of course, something similar holds for C^,. In view of (4.23) 
we see that in order to prove (4.22) it is now enough to show that 

(4.25) e'((ef )"(P)) = e7(0'(P)) 
for all P G "P 4;0 and all n G N. 

The final argument is based on the next result : 

Lemma 4.31. The following holds : 

i) Let P G Vi-o. For anyn>\ 

b (ef)n(p) = E^br (mod E? +1 U„(n + )). 

ii) Let b G B + (oo) satisfy fi(b) = and n G N. Let b,b' G B be such that b = 
b mod vC and ef(b) — h' mod vC. Then 

b' = Ef ] h (mod E? +1 U v (n + )). 

Proof. Statement i) is a direct consequence of Lemma 3.19. To prove ii) we write b = 
ut as usual. Since fi(b) = we have, as above u 7^ and thus 

e7(b) = El n) u + ■■■ + El n+k) u k = E^b (mod £f +1 U> + )). 
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On the other hand, e™(6) = b' (mod vC) by definition. Since E\ n) h vL and since 
-E™ +1 U„(n + ) is compatible with the canonical basis B we deduce that in fact b' = 
E\ n) h {mod £™ +1 U, y (n+)) as wanted. / 

Using Lemma 4.31 it is a simple matter to get (4.25). Indeed, let n e N, P e Vi-o and 
set b = 0'(V). Thus b — hp mod vC. Denote by b' the unique element of B satisfying 
ef(b) = b' mod vC. Then by Lemma 4.31 ii) we have 

El n) b P = b' (m d^ n+1 U„(n + )) 

while by i) 

E\ n) h v = b (e # )n(p) (modEl l+1 U„(n + )) 
hence b' = b (e # )n(p) and 9'{{ef )"(P)) = ef(b) = ^(^'(P)) as wanted. 

Now that (4.25) is proved, (4.21) and (4.22) follow. Since (4.21) holds for all i e I and 
since the operators fi, ff are (quasi)inverses to ii and ef we finally deduce that 9 is a 
graph isomorphism. Proposition 4.29 is proved. / 



Remark 4.32. Although Proposition 4.29 shows that it is possible to find the crystal 
graph structure already inside the category of perverse sheaves without having to resort 
to any cotangent geometry, there is a price to pay. Namely the definition of the Lusztig 
operators ef and ff" requires one to consider all possible (re)orientations of the quiver Q 
at once and use the Fourier-Deligne transforms to identity the various categories . 
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Lecture 5. 

In this final Lecture, we elaborate on what could be the correct analog of Lusztig's Hall 
category in the context of coherent sheaves on smooth projective curves, and describe the 
partial results obtained in that direction in [S4], [S5]. As explained in [S2, Lecture 4], 
the categories Coh(X) of coherent sheaves on smooth projective curves bear a strong 
ressemblance to the categories Repk Q of representations of quivers. It was shown there 
that the Hall algebra Hj (more precisely the spherical Hall algebra Cx) of a curve 
X admits a presentation very similar to that of quantum loop groups (in the so-called 
Drinfeld presentation). 

With this analogy in mind, we consider convolution products of the form 

where ai £ K (X) is a class of rank at most one, and where l ar = Qicoh™ [dim Coh x ] is 
the constant sheaf over the moduli stack Coh x parametrizing coherent sheaves over X of 
class a. Note that there are no simple objects in Coh(X) other than the simple skyscraper 
sheaves. The construction of the convolution product is due to Laumon [L2]. We define 
the Hall category Qx as the (additive) category generated by the simple summands of 
the semisimple complexes ..,a r5 and denote by Vx the collection of all these simple 
summands. At this point, one could define a graded Grothendieck ring JCx directly as in 
Lecture 3. However, contrary to the case of quivers, the ensuing algebra is different from 
the spherical subalgebra Cx ■ This is explained by the fact that the Frobenius eigenvalues 
of the objects of Vx are not all powers of q 1 ^ 2 , but involve as well the Frobenius eigenvalues 
of the curve X itself. This has to be expected since the category Qx (and the composition 
algebra Cx) depend of course on the particular choice of the curve X within the moduli 
space of all curves (of a given genus). In other words, any sensible definition of a graded 
Grothendieck ring JCx of Qx should take into account the finer weight structure of the 
simple perverse sheaves in Vx ■ 

This Lecture runs as follows. After a brief description of the moduli stacks Coh x and 
of Laumon's convolution product we define the Hall category Q x (Sections 5.1., 5.2.). 
This category has been determined in several low genus cases (when the genus of X is 
at most one-including the case of weighted projective lines) : we explain these results in 
Section 5.3. 

All the objects appearing here have been known and studied for some time because of 
the role they play in the so-called geometric Langlands program (for GL(r)). In particular, 
the complexes L ai ,...,a T are direct summands of Laumon's Eisenstein sheaves, and the 
direct analog of Lusztig's nilpotent variety A^ is the so-called global nilpotent cone A x . 
We briefly explain this point of view in Sections 5.4. and 5.5. To finish we state a 
few general conjectures on the structure of Qx and its precise position in the geometric 
Langlands program. 

5.1. Moduli stacks of coherent sheaves on curves. 

Let us fix a connected, smooth projective curve Xq defined over a finite field ¥ q , and 
let X = X ®f, k be its extension of scalars to k — ¥ q . We denote by Coh(X) the abelian 
category of coherent sheaves over X and by K (X) its Grothendieck group. The Euler 
form 

(J 7 , G) = dim HomiJ 7 , Q) - dim Ext 1 {J 7 , Q) 
can be computed by means of the Riemann-Roch formula : if A is of genus g then 
(5.1) (J 7 , g) = (l- g)rank(T)rank(g) + rank(T)deg(g) - rank{g)deg{T). 
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We will only use the numerical Grothendieck group Kq(X) = Z 2 in which the class of a 
sheaf is [T] = (rank(J r ),deg(J : )). For a e Kq(X) wc consider the moduli stack Coh x 
associated to the functor (Aff/k) — ► Groupoids given by 

T — flat coherent sheaves T on T x X 
s.t. [J r \t] = ol for all closed points t € T 

It is known that Coh x is a smooth stack of dimension — (a, a). Although it is not itself 
a global quotient, it may be presented as an inductive limit of open substacks which are 
global quotients as follows. For C a line bundle over X, let Quot^ be the projective scheme 
representing the functor (Aff/k) — > Sets given by 



f 4> T :£®< £ > tt > IO T ^fs.t. 1 
I [F\t] = a f° r au closed points tsT J 



/ 



where two maps </>, </>' are considered to be equivalent if if er <p — Ker ft. Let Q2 be the 
open subschemc of Quot^ represented by the subfunctor 

[ for all closed points (eT J 

Note that if </>t belongs to Q2 then necessarily Ext 1 (£,^ r | t ) = for all t ST. In addition, 
Q2 is a smooth scheme. The group G Q , £ := ,4ui(£®< £ < a >) = GL((£,a),k) acts on Q£ 
and we can form the quotient stack 

Qohx.c = Q a c/G a . c . 

It can be shown that, for any C, Cohx c * s canonically identified with an open substack 
of Coh x and that these open substacks Coh x c form an open cover 

Coh% = \JCoh% r = Lim Coh% r . 
c ' 

Finally, there is another natural open substack Bun x of Cgh x which parametrizes vector 
bundles rather then coherent sheaves. Unless a is of rank one, Bun x is also not a global 
quotient. 

Let us examine a little closer Coh x in some special cases. Let us first assume that 
a = (0, 1) so that Coh x classifies simple torsion sheaves O x of degree one. Since these 
are in bijection O x <-> x with closed point of X, we have 

Coh { x 1] ~ X/G m 

(here the multiplicative group G m acts trivially), and thus dim Coh ^' 1 ^ — 0. More 

generally, the stack Coh x ' d ^ classifies torsion sheaves of degree d, and contains a dense 

open substack U_ x ''^ classifiying torsion sheaves of the form Xl ©• • -®0 Xd where x\ , . . . , Xd 
are distinct closed points. We have 

Uf l) = (S d X\A)/G d m 

where A = {(xi) \ x^ — xi for some k ^ 1} is the large diagonal, and where again the 
multiplicative group G d n acts trivially. As before, dim Coh x ' d ' = dim = 0. Observe 

that the stacks Coh x ' d ^ are global quotients. 

Next, let us consider the stacks of coherent sheaves of rank one. The open substack 
Bun x ' d ^ parametrizes line bundles of degree d, and hence 

Bun { y ] ~ Pic x (d)/G m . 
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As a consequence, dim Coh^' d ^ — dim Bun x ' d ^ = g — 1. Any coherent sheaf of rank one 
T decomposes a direct sum T ~ C T for some line bundle C and some torsion sheaf T. 
We may stratify Cofe y'^ according to the degree Z of T 

(5-2) ^• d) = |J^(M-0.(o,0 

and for any I > there is an affinc fibration 

n : Bun ( x ' d ~ l) x CTo/z^' -» V (M _ 0i((M )Z 

of rank Z (this fibration comes from the natural fibration Aut{C®T) — > x Aui(T)). 

As we see, there is a rather precise description of the stacks Coh x for a a class of rank 
at most one. 



Let D b ( Coh x ) stand for the category of constructible sheaves on Coh x . The correct 
formalism of Z-adic sheaves on stacks has recently been fully developped in [LO], but it 
is not necessary for us to appeal to this general theory : indeed our stacks Coh x admit 
open covers by global quotients Coh x r . and thus an object P of D b ( Coh x ) may be 
described as a collection (Pc)c of objects in D b ( Coh x c ) for all C satisfying some suitable 
compatibility conditions 21 . The category of semisimplc complexes D h ( Coh x ) ss admits a 
very similar description. 



Example 5.1. The simplest curve is X — P 1 . One can show that for any a = (r,d) 

n 

Qofn) = {<t> ■ 0(n) ffi(r+d -" r) - T | Ker <j> ~ 0(n - lf( d — r )}, 
G(r,d),0{n) = GL(r + d-nr, k). 

For instance, 

^fi'o(i) = Qo(i)/ ( J f (i,i),o(i) = {pt}/G m 
(the only point corresponds to the sheaf 0(1) itself), while 

Coh^l = Qg' 1} /G ( i,i) i0 - {0(-l) — 0® 2 }/GL%k) ~ P 3 (fc)/GL(2,fc) 

where the action of GL(2, k) on P 3 (fc) is as follows : 

g ^ • (x : y : z : w) = (ai + cz : ay + cw : bx + dz : by + dw). 

It is easy to see that there is one dense orbit (corresponding to 0(1)) and a P 1 -family of 
orbits of dimension one (corresponding to the sheaves of the form © O x , x e P 1 ). 

Since any vector bundle on P 1 splits as a direct sum of line bundles 0(n), there is a 
natural stratification 

(5.3) Bun (r ^ =[]K 

n 

where n runs among all classes of vector bundles of class (r, d), i.e. among all r-tuples of 
integers (m, . . . ,n r ) satisfying m + ■ ■ ■ + n r = d and V_ n is the stack classifiying vector 
bundles isomorphic to 0(ni) • • • © 0(n r ); and likewise 

(5-4) Qoh^ d) =\JV Ril 

n.l 



21 that is as a collection of G ai £-equivariant complexes over Q2 f° r a ll C- satisfying some suitable 
compatibility conditions. 
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where (n, I) runs among all r-tuples of integers {n\ , . . . , n r ) satisfying ri\ + ■ ■ ■ + n. r = d — I 
where now V_ nl is the stack classihying vector bundles isomorphic to O(m)©- • •©C(n r )©T 
for some torsion sheaf T of degree I. As in the rank one case, there is a natural afhne 
fibration V„ x Coh ^ l) -» V Rl . 

Note that the stratifications (5.3) and (5.4) are locally finite, that is, for any fixed line 
bundle O(n), there arc only finitely many stratas intersecting Bun ^' %^ or Coh ^-i %i n y 

In particular, from this one can easily deduce that any simple perverse sheaf on Bun ^ 
is isomorphic to IC(V_ n ) for some n (compare with Section 2.3. and finite type quivers). 

As we will see, the case of Cghp^ is slightly more complex since the spaces Cofe j,,^ do 
carry some nontrivial perverse sheaves. A 



5.2. Convolution functors and the Hall category. 

As in the case of quivers, there is a natural convolution diagram 
(5.5) 8^ 





Coh \ x Coh j Coh a x +0 

where S"' is the stack associated to the functor (Aff/k) — > Groupoids defined by 

pairs of T — flat coherent sheaves T D Q on T x X 
s.t. [T\t] = ot + P, [Q\ t ] = [3 for all closed points t e T 

and where the morphisms Pi,P2 are given by p\ (T D Q) = {T /Q,Q) and pi{T D Q) = Q. 
We will spare the reader the translation of (5.5) in terms of the quot schemes (see however 
[S4bis] ). It is important to note that the morphism pi is proper and representable : 
the fiber over a point T is isomorphic to the projective scheme Quot^ parametrizing 
all subsheaves of T of class (3. The morphism pi is smooth. This allows us to define 
convolution functors of induction and restriction as before 

m : D h (Coh% x Cohj) -> D b (Cohl +l3 ) 

P ^ p 2 \P* 1 (P)[dim Pl ], 

and 

A : D\Coh a x +P ) -» D b (Coh a v x Cohi) 



(5.7) 



Pi\p* 2 (P)[dimp 2 }. 



These have properties very similar to those of their cousins in the framework of quivers : for 
instance, m commutes with Verdier duality and preserves the subcategory of semisimple 
complexes; both functors are associative in the appropriate sense. We will sometimes 
write P*Q for m(PKlQ). 



We are now in position to give the definition of the Hall category Qx ■ For a € Kq(X) = 
Z 2 , let us set l a = Qicoh™ [dim Coh x \. A Lusztig sheaf is an induction product of the 
form 

By the Decomposition theorem, is a semisimple complex. We let Vx = 

stand for the set of all simple perverse sheaves appearing in some Lusztig sheaf L a i,...,a r 
where for all a.i — (r i} di) we have rj < 1; we denote by Qx = LL Q° * ne additive category 
generated by the objects of Vx and their shifts. In other words, we take the constant 
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sheaves over the moduli stacks in ranks zero or one as the building blocks for our category, 
and see what these generate under the induction product. 

The following can be proved just like Proposition 1.11 : 

Proposition 5.2. The category Qx is preserved by the functors m and A. 

5.3. Examples, curves of low genera. 

In this Section, we briefly collect some descriptions of the objects of Vx in several 
examples. 

Example 5.3. We begin with a partial result, valid for any curve X. Recall that the 
stack Coh v' 1 ^ contains a dense open substack U_x'^ which parametrizes torsion sheaves 
Xl © • • • © X[ where x\, . . . ,Xd are distinct points of X. By construction, there is a 
morphism iri(U_x' 1 ^) — ► BXi, the braid group of X of rank I, and hence also a morphism 
iri{U_x'^) ~ * ®z- An irreducible representation \ 01 gives rise in this way to an 
irreducible local system C x on U_ x '^ (as in Section 2.5). 

The following result may be interpreted as a global version of the Springer construction 
(and is a direct consequence of that construction, see [L2] or Section 2.4.) : 

Proposition 5.4. For any X and any I > 1 we have 

V^ = {lC(uf l) ,£ x )\ X eIrr 6 ; }. 

A 

Example 5.5. We still consider an arbitrary curve X, and we describe this time the 
objects of V a for a of rank one. Recall the stratification (5.2) Coh x ' d ^ = \_\i^-(i,d-i),(o,i) 
and the affine fibration 717 : Bun ^ x d ~ 1 ^ x Coh x ' L ^ — ► Vn^-jwo n- Set V(i.d_;) ! (o.;) = 
ni( Bwi x ' d ~^ xU_x'^)- This open substack of Vn d _n / n carries, for every representation 
X of Sz, a unique local system C x such that 7r ; *(£ x ) = Qi IE C x . 

Proposition 5.6. For any X and any d G Z we have 

= {/C(V? M _ 0i(0;0 ,4) I x G Irr 6,,i > 0}. 

Proof. The proof is easy so we sketch it briefly. The support of a simple perverse sheaf 
r over Coh x ' d) has a dense intersection with precisely one of the stratas V.(i > d-i),{o,l)> we 
will say that such a P is generically supported on that strata. Let us first consider the case 
of a P e generically supported on Bun x ' d \ By definition, such a P appears in a 

Lusztig sheaf L ail ... lCer with J2 a * = ^ i s eas Y to sec triat (^ai,...,a r )| B „(i,<i) 7^ if 

and only if rk{a\) = ■ ■ ■ = rank(a r -\) and rk(a r ) = 1. Thus P appears in some product 
l ar with K belonging to for some I. Because any object of V^ 0,1 ^ itself appears 

in l| x y it is actually enough to consider products of the form l| ^ * 1 Q . When 1 = 1, 
we have by construction 

l ( o,i) * 1 Q =P2\P*i(Qi Coh (o,i) Kl Qi C oh%Qix)[dim Coh a x + dimpi] 

The fiber of p 2 over a vector bundle T is equal to Quot^' X \ But any nonzero morphism 
to a simple torsion sheaf O x , x G X is surjective, and we have Hom(!F, O x ) = 1 for all x. 
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It follows that 

P2l(^£(o,i),a)[dim^ ' 1 >' a ] |Ssa «. + (o,i) * (1 Q +(0,1) ® H *( X MW) lM un^- 

In particular, (l(o,i) * l")|B tm c< +< ' 1 ' ^ s a g & i n a constant sheaf. By induction, we see that 
the same is true of any product l| ^ ★ l a . The proves Proposition 5.6 for objects P 

generically supported on Bun y^. If P is generically supported on some lower strata 
V(i i( j_n (o n then we apply the restriction functor Ap^nmn to P. This yields an object 

of QC 1 '^ - ') x which is generically supported on BurS y d ^ x Coh ^K Using the first 

part of the proof together with Proposition 5.4, and the setup of Remark 2.13, one arrives 
at the conclusion that P is of the desired form. / 

A 

Example 5.7. Let us now specialize to X = P 1 . This case was fully treated by Laumon 
in [L2] . The relevant stratification data here is 

Qoh$ d) =\_\V Rtl , 

n,l 

7T„, Z : V„ x Coh$' l) -» V„ j( . 
Again, to any n, I and any representation \ of &i is associated a local system C x over 

Vir.= Kn,l(Vn><U$ l) )- 

Theorem 5.8 (Laumon). LetX = ¥ 1 . For any (r, d) we have 

V™ = {lCQ& tl ,C x )\ X eIrr 6,} 

where I > and n = (m < ■ ■ ■ < n s ) runs among all tuples such that n i J rl = d. 

The above theorem can be proved in much the same way as Proposition 5.6. Observe 
that it states in particular that, after restriction to the open susbtack Bun x , we obtain 
all possible simple perverse sheaves. In this sense, P 1 behaves very much like a quiver of 
finite type (compare with Section 2.3.). A 



Example 5.9. To conclude the list of examples we consider the case of an elliptic curve 
X. Let us briefly recall the structure of the category Coh(X) (see [A3] or [S5] for a more 
detailed treatment). Define the slope of a sheaf T G Coh(X) as 

We say that F is semistable of slope v if \i{T) = v and if fi{Q) < v for any subsheaf 
Q C T ' . The full subcategory Coh^ (X) consisting of semsitable sheaves of slope v is 
abelian and artinian. For instance, Coh^°°\X) = Tor(X) is the subcategory of torsion 
sheaves over X. Atiyah's proved the following fundamental theorem : 



Theorem 5.10 (Atiyah). The following holds : 

i) there are (canonical) equivalences of abelian categories Coh^(X) ~ Coh^ u \X) 
for any i/,i/'eQU {°°}; 

ii) any T € Coh(X) admits a decomposition 

(5.8) T ~ T V1 © • • • © T Vl 

where T Vi € Coh^ i \X) and Vi < ■ ■ ■ < f;. 
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The decomposition (5.8) is not canonical, but the isomorphism classes of the factors T Vi 
are uniquely determined. In addition, the subsheaves T Vl , T Vl _ x ® T Vl , • • • are canonical 22 . 
Atiyah's Theorem bears the following geometric consequences. Let us call a sequence 
a = (ai, . . . , ai) of classes in Kq(X) satisfying J2 i on — a and /z(ai) < • • • < [i{oti) a 
Harder- Narasimhan-type (or simply HN-type) of weight a. For such a sequence, let V_ a 
denote the stack parametrizing sheaves T = T Vl ®- ■ -<S)T Vl with \i{Ti) = ai for i = 1, . . . , I. 
Then 

Corollary 5.11. There exists a stratification 

Qoh x = \_\v^ 

a 

indexed by all HN-types a of weight a. 
There is as usual an affine fibration 

TTa : V ai x •••V Qi -» V„. 

Using the equivalence Co/i^ Q *» (X) ~ Coh^{X), one can show that V a . ~ Coh < £' d{ai)) , 
where d((rj,dj)) = g.c.d(ji, di). To put it in words, we have that the whole stack Cgh x 
can be cut into pieces, each of which looks like a cartesian product of the simpler stacks 
Cohf d) . For a fixed class ctij let V° . denote the open substack of V° . corresponding to 
jj(o,d(a,)) ^ if ^ is a representation of &d( ai ) let £ x be the associated local system 
over V°.. If a = (a±, . . . ,ai) is an HN type and if Xi>--->X« are representations of 
Sd( ai ), • • • , &d(ai) respectively then we write £ Wr .. iXl for the unique local system over 
:= n a (V° ai x---V°J such that < (£ X1 ,..., X! ) = £ X1 El ■ ■ ■ Kl £ Xi . 

The following result is proved in [S5] : 

Theorem 5.12. Let X be an elliptic curve. Then for any a G Kq(X) we have 

V a = {IC(V%C X1 _ XI ) | xi e Irr 6 d(ai) , . . . , Xi & Irr G d(oil) ) 
where a — (a\, . . . , ai) runs among all HN types of weight a. 

A 

Remark 5.13. The examples 5.7. and 5.9. may be generalized to the case of weighted 
projective lines X p > of genus g < 1 and g = 1 respectively (see [S4] ). Namely, when 
g < 1 (i.e. when X p ,\ is of finite type) all perverse sheaves on Bun y A do belong to Vx p A , 
and if g = 1 (i.e. when X p ^ is of tame, or tubular type) then the objects of "Px PjA are 
essentially parametrized by pairs consisting of an HN-type a and a tuple of irreducible 
representations of some symmetric groups as in Theorem 5.12. 

Remark 5.14. In all the examples we have been able to compute, the elements of Vx 
are self-dual perverse sheaves. 



5.4. Higgs bundles and the global nilpotent cone. 

Motivated by the analogy between curves and quivers and the content of Lecture 4, it 
is natural to expect the existence of a "Lagrangian" version of the Hall category Qx , in 
which the role of the simple perverse sheaves from Vx is played by certain Lagrangian 



The decomposition (5.8) refines the standard decomposition of a coherent sheaf over a curve as a 
direct sum of a vector bundle and a torsion sheaf. 
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subvarieties in the cotangent stack T* Coh x . It turns out that this cotangent stack is a 
well-known and well-studied object in geometry, and that there are natural candidates for 
the Lagrangian subvarieties. In this Section we assume that we are working over the field 
of complex numbers C. 

Let Sl x denote the canonical bundle of X. A Higgs sheaf over X consists of a pair 
(J 7 , <p) where T G Coh(X) and where ip -the so-called Higgs field- is an element of the 
vector space Hom{T \T ' <£> fix)- The notion of (iso)morphism between Higgs sheaves is 
the obvious one. For a € K (X) one defines as in Section 5.1. a stack Higgs 1 ^ classifying 
Higgs sheaves over X of class a. 

The stack Higgs a x can be identified with the cotangent stack 23 of Coh x . Let us try 
to justify this briefly. We have T*Coh% = (J T*Coh xc = Lim T*Coh x c where C 

runs among all line bundles over X. Since Coh x c = Q2/G a ,c is a global quotient, its 
cotangent stack is obtained by symplectic reduction. The tangent space to at a point 
4> : -» is canonically identified with Hom{Ker <$>,T). Hence, T*Q^ represents 

the functor classifying pairs {4> : £®< £ ' Q > -» :F, 9) where e Hom(Ker cp,^)*. There is 
a long exact sequence 

— ► Hom{T, T) — ► Hom{C® {C ' a) , T) — ► Hom(Ker <p, T) — ► 

— ► Ext{T,F) — ► Ext{C® {c ' a \T) = 0. 

Dualizing, we get in particular 

(5.9) — ► Ext(T,T)* — ► Hom(Ker faff — ► Hom(C e{c ' a) , T)* = 

It can be shown that the moment map \i : T^Q2 — > g^x at tne P° m t 4> is given by the 
connecting map in (5.9). Therefore its kernel is Ext{T \T)* , which is itself canonically 
identified with Hom(!F,!F ® £l x ) via Serre duality. We have shown that T* Coh x c = 

H^^/Gax = {(4> ■ £®< £ < a > -* T,ip) | ip e Hom(T,T (g>n x )}/G a ,c. The limit (or 
union) of all these quotient stacks as C varies is equal to Higgs 1 ^.. 

Following Hitchin (see [H2]), consider for each a the substack C Higgs^ classifying 
Higgs sheaves (J 7 , ip) of class a for which is nilpotent (i.e. for which a sufficiently high 
composition ip 1 : T — > T ® fl x l vanishes). The union of all these substacks as a varies is 
called the global nilpotent cone of X. 

Theorem 5.15 (Ginzburg, [G3]). For any a, the substack A x is Lagrangian. 

Example 5.16. Assume that X = P 1 . Then fl x = 0{-2). If T is a vector bundle then 
any ip is automatically nilpotent. This is again reminiscent of the behavior of a finite 
type quiver (compare with Proposition 4.14). In particular the whole conormal bundle 
Ty Coh x belongs to A x for any n = (m < • • • < n r ), and in fact 

A x n T*Bun x = (J TyjCohy 

n 

is the (locally finite) union of conormal bundles to the various stratas V n . This describes 
the irreducible components of A x which intersect T* Bun x . 



here and after, we make the same abuse of notions as in Lecture 4 : we only consider the underived 
cotangent stack. 
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More generally, let n = {n\ < ■ ■ ■ < n r ) and let A = (Ai > • • • A s ) be any partition. Let 
Z_ n \ be the substack of Higgs classifying Higgs sheaves (J 7 , ip) where 

T ~ 0{m) © • • • © 0(n r ) © © • • • © 
with x\,...,x s distinct and <p € Hom(J r 7 J : (—2)) nilpotent. 

Proposition 5.17 (Pouchin, [P]). Assume X = P 1 . Then the irreducible components of 
A x are given by the closures Z_ n x as n varies among all vector bundle types and A varies 
among all partitions. 

A 

Ginzburg proved in [G3] that for any P e Vx the singular support SS(P) is contained 
in A x . In view of the analogy with quivers and Theorem 4.26, it is natural to make the 
following 

Conjecture 5.18. There exists a partial order ~< on Vx and a bijection Vx — Irr A x , P <-» 
Ap such that 

A P cSS(P)cA P u |J Aq. 

QeVx 
(HP 

It can be checked (by direct inspection) that this conjecture holds when X = P 1 , or 
when X is an elliptic curve. 

At this point, a natural question arises : is it possible to equip the set Irr A x with an 
extra structure similar to that of a crystal ? In other words, is it possible to relate the 
various irreducible components of A x by well-chosen correspondences, and to obtain in this 
way a rich and rigid combinatorial structure 24 ? There are some notable differences with 
the quiver case : for one thing, the most natural correspondences are now parametrized 
by the infinite set of line bundles rather then by the finite set of vertices of a quiver, 
hence we cannot expect a to obtain a crystal in the usual sense. This question has been 
addressed by Pouchin in the case of P 1 (see [P] ) . 

5.5. Conjectures and relation to the geometric Langlands program. 

In this final Section, we discuss some conjectures and some heuristics. 

Let's begin with the conjectures. Recall that X = X n ® ¥ q where Xo is a smooth 
projective curve defined over the finite field ¥ q . Thus there is a geometric Frobenius 
automorphism F acting on X, and this action extends to the stacks Coh x , Bun x , .... 
For a € Kq(X) the constant sheaves l a have an obvious Weil structure. Hence any 
Lusztig sheaf L ai ,...,a r a l so has a Weil structure, and by Deligne's theorem L Qli ... jQr is 
pure of weight zero for this Weil structure (since it is obtained as a proper pushforward 
of a pure complex). 

Conjecture 5.19. Any P <E Vx has a (canonical) Weil structure for which it is pure of 
weight zero. 

This does not automatically follow from the fact that Lusztig sheaves have this prop- 
erty : the Frobenius automorphism F could in principle permute the simple factors of any 
given Lusztig sheaf L Ql ,..., Qr . 



'which might even be relevant to some representation theory of the associated Hall algebra ? 
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Granted Conjecture 5.19 holds, we can construct just as in Section 3.6. a C-algebra 
and coalgebra ilx as 

= IF, ii 7 - Cb P ; 

~teK (x) rev 

with (co)multiplication given by 

b P , • b P » = J2 Tr ( M P',r»)bv 

p 

A(b P ) = Tr(N^' r ')b r ® b P ». 
P',P" 

ip jp' jp' ' 

Here Mp, p „ and iV p ' are the structure complexes defined by 

MpV = tfom(P,P'*P"), N^' r ' = ffom(f®r,A(P)). 

Note that the product and coproduct are a priori given by infinite sums, hence ilx is 
only a topological (co)algebra. We may also directly introduce a completion Ux of Ux, 
defined as 

Sx = &> = n cbp ' 

(i.e., we authorize infinite linear combinations of homogeneous elements of the same de- 
gree). One can check that iix is still an algebra and a (topological) coalgebra. 

Let Hx be the Hall algebra of Coh(X ), and let Cx be its spherical subalgebra. We 
briefly recall their definition here and refer to Section 3.6, and [S2, Lecture 4] for more. Let 
us write Coh 1 (Xo)(F 9 ) for the set of (isomorphism classes of) coherent sheaves over X$ 
of class 7, and let <C[C oh 1 {X )(¥ q )\ be the set of C- valued functions with finite support. 
Then 

H x = 0C[Co/iT(X o )(F g )] 

7 

as a vector space, equipped with a convolution (co)product (defined by (3.46), (3.47)). 
Denote by 1 Q , l^ ec the constant functions on Coh a (Xo)(¥ q ) and Bun a (Xo)(¥ q ) respec- 
tively. Then Cx C Hx is by definition the subalgebra generated by {l(o,d) I d > 1} and 
{l^ c n ) | n G Z}. Dropping the assumption of finite support in the definition of Hx we 

obtain a completed algebra Hx; we write Cx for the closure of Cx in Hx- 
As in the case of quivers, there is natural C-linear trace map 
tr : Sx -> Hx 

iPB bp -> Urn v dim G ^Tr(F lQ oh l c ). 
This map is a morphism of algebras and coalgebras. 

Conjecture 5.20. The trace map is an isomorphism of iix onto Cx- 

Note that it is essential that we compare completed algebras on both sides : for instance 
the constant sheaf t a is sent, by the trace map, to v^ a ^l a which belongs to Hx only 
when a is a torsion class. Conjecture 5.20 has now been proved in genus zero ([L2]), 
one QS5]), and for weighted projective lines of genus at most one ([S4]). This way one 
obtains "canonical bases" for several interesting quantum groups, like quantum affine and 
toroidal algebras, or the spherical Cherednik algebra of GL(oo) (see [S2, Lecture 4.] ). A 
few explicit examples of such canonical basis elements are computed for X = P 1 in [S4, 
Section 12]. 
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The obvious next question is : is it possible to define a graded Grothendieck group JCx 
of Qx , which would be an "integral form" of ilx , and to which it would specialize ? In 
view of Conjecture 5.20, this should yield integral forms of several interesting quantum 
groups along with some canonical bases for them. Although one could in principle define 
JCx as in Section 3.1., this would not give the desired result unless X = P 1 (or is a 
weighted projective line) since the ensuing algebra would only depend on one parameter 
whereas the Hall algebra Hx (and the spherical subalgebra Cx) depend, in addition to 
the choice of the finite field ¥ q , on the choice of the particular curve X. More precisely 
(see [S2, Lecture 4]), Cx admits a presentation depending on the Frobenius eigenvalues 
inH^XM)- 

This motivates the following conjecture. Let {£i,...,£2 S } be the set of Frobenius 
eigenvalues in H 1 (X, Q/), where g is the genus of X; we may arrange these in such a way 
that £2fc£2fc-i = q for k — 1, . . . , g. For any i g Z, set 

Si = tii 1 ■ ■ ■ £T I V i, n t > ; ni + • • • + n 2g = i}. 

Conjecture 5.21. The following holds : 

i) For any P, P', P" G V x , all the Frobenius eigenvalues m H^M^-p,,) and H i (Np' V ") 
belong to Si. 

ii) For any 7 G K (X), for any P G V 1 , for any x° G Coh ' y (Xn) and any ieZ, all 
the Frobenius eigenvalues in H l (P\ x o) belong to Si. 

Let us assume that Conjecture 5.21 holds. Let us introduce the torus 

t* = {(Ci, . . . , C 29 ) e (c* ) 2 * I C1C2 = C3C4 C 2s -iC 2ff } ^ (CT +1 - 

For any curve X of genus g, we have (£1, ■ ■ ■ ,&g) € T^. We will call X generic if 
x((Cii • ■ • 7 & g )) 7^ 1 for any character \ OI T%. If X is generic and u G C* is any monomial 
in £1, . . . , & g then there exists a unique character \ u of Tjf satisfying u = Xu((£i, ■ ■ ■ , &g)) ■ 
This allows us to define, for any P, P',P", some "formal traces" 

/*r(M P V) = /tr«' P ") = J2x> 

A A 

taking values in the representation ring Rep(T%), where A runs over all Frobenius eigenval- 
ues of Mp, p „ and Np ' P respectively. Using these, we may define a graded Grothendieck 
group JCx over Rep(T->) as follows : 

- Re P (T°)b P , 

vev x 

b P /b P » = y^ftr(Mp, r „)b r , 

p 

A(bp) = 2 /ir«'' p ")b r ® bp//. 

p',p" 

Then /Cx is a (topological) algebra and coalgebra, and moreover, (fCx)^^-^ — &x- The 
formal analogue of Conjecture 5.20 is 

Conjecture 5.22. The algebra ICx is topologically generated by {h la \ rank(a) < l}. 25 

We also expect the following : 
Conjecture 5.23. For any two generic curves X,X' we have JCx — JCx 1 ■ 



As in the case of quivers, this conjecture implies that K,x is a (topological) bialgebra— see Corol- 
lary 3.21. 
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Granted that all of the above conjectures hold (!), we obtain in this way some kind 
of "universal spherical Hall algebra" (or "universal quantum group") K g defined over 
Rep(T-fl and which only depends on the genus g. Conjectures 5.21-5.23 have been shown 
to hold for .9 = (by Laumon, [L2]) or g — 1 (see [S5]). 

What about nongeneric curves ? One can still expect that there exists a natural grading 
by the character group x{T g ) on the Hall category Qx, even though it is not directly 
readable from the weights. Another possibility is to define a Hall category varying over the 
moduli stack M g of curves of genus g. Better yet, one could try to build a Hall category 
directly out of the motive of the universal curve over A4 g , whose genuine Grothendieck 
group should be K g . 

In the same spirit, we propose : 

Conjecture 5.24. Let k = C. There exists a natural grading by x(T g ) on the Hall 
category Qx, and the associated graded Grothendieck group satisfies JCx — fc g - 



We have abused enough of the reader's gullibility. Let's conclude these notes with some 
heuristics related to the geometric Langlands program for GL(r). This lies at the origins 
of the theory of Hall algebras for curves (it is the principal motivation for [Kl], [L2]). For 
more on the geometric Langlands conjecture, we refer to [F]. 

Let us fix a smooth projective curve X over C. Define the ith Hccke correspondence 
(of rank r) in this context as the diagram 



TLecke 





Bwrf x x x Bun r x 

where we have set Bun r x = \_\ d Bun x ' d \ where Heckei is the stack classifying 

{, r , , T ,Q vector bundles on X, rank{T) = rank(Q) =r 1 
( D y) 1 T/G ~ O® 4 for some x e X } 

and where p x {T D Q) = Q and p 2 (^F D Q) = {supp{T '/ 'Q) , T) . We define the ith Hecke 
operator as 

Heckei : D b (Bun x ) -^D b (X x Bun r x ) 
P ^p 2 ,pl(¥)[dim pj]. 

Note that for any point i x : x "=> X the operator (i* x Id) o Heckei is simply the 
restriction to the open substack Bun r x C Coh r x of the convolution operator P i— ► l e« *P 
in D b ( Coh r x ). Here l ®i e D b ( Coh x ) is the constant (perverse) sheaf supported on the 
closed substack paramatrizing sheaves isomorphic to 0® n . More general Hecke operators 
may be obtained by replacing 1^©. with other complexes supported at the point x. 

Fix a local system E of rank r over X . A constructible complex P e D b ( Bun x ) is said 
to be a Hecke eigensheaf with eigenvalue E if for any i we have Heckei(F) ~ A l E Kl P. 
The C- version of the Langlands conjecture for GL(r) proved in [FGV], [G2] states that 



Theorem 5.25 (Frenkel, Gaitsgory, Vilonen). For any irreducible local system E of rank 
r on X there exists an irreducible perverse sheaf Auts over Bun r x which is a Hecke 
eigensheaf with eigenvalue E. 
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For example, the constant perverse sheaf ls„„i, := © d ( & Bun ( 1 , d ) [dim W j'^] satisfies 
Heckei(t Bun i x ) ~ Cx Ig^^ hence it is a Hecke eigensheaf with eigenvalue given by 
the trivial local system C x over X. 

The perverse sheaf AuIe constructed in Theorem 5.25 is moreover expected to be 
unique. Thus there is in principle a correspondence 

, . J Irreducible local systems 1 J cuspidal Hecke eigensheaves 

[ over X of rank r j \ over Bun r x 

One may wonder about what happens when one considers reducible local systems, 
like the trivial local system of rank r > 1 ? It is easy to prove that if P, P' are 
Hecke eigensheaves with eigenvalues E, E' then the induction product 26 P*P' is a Hcckc 
eigensheaf of eigenvalue E E' . There are however no reasons for P * P' to be either 
perverse, irreducible, or for the Hecke eigensheaf to be unique. For instance, to the trivial 
local system <C r x is associated in this way the so-called Eisenstein sheaf (see [L2]) 

which is in general not irreducible : indeed, its simple direct summands are given by 
contruction by the elements 27 of V r x = Ud^x'^- Therefore one may think of the Hall 
category Q x as corresponding, in some weak sense, to the collection of trivial local systems 
C x over X (for r > 1). 

It is possible to get a slightly better heuristic if one considers Beilinson and Drinfeld's 
broad generalization of (5.10), according to which there should be an equivalence of derived 
categories 

(5.11) D(OLocr x ) ~ D(VBunr x ) 

where Loc r x is the stack classifying local systems of rank r over X, and where (D 7 T> 
stand for the categories of O-modules and 2?-modulcs respectively. Presumably, (5.10) is 
obtained by restricting (5.11) to the skyscraper sheaves at points of Loc x corresponding to 
irreducible local systems. The formal neighborhood C x of <C r x in Loc r x may be described 
as follows 28 (see [BD, Section 2]). Let Loc x trm be the stack parametrizing local systems 
on X with a trivialization at a fixed point x a e X. Then Loc r x — Loc r x rlv /GL(r, C). 
The tangent complex of Loc x rlv at C r x is quasi-isomorphic to the cohomology of X with 
values in g = gl(r, C) 

T C r x Loc r x triv ~H*(X,g) 

and Tc^ Loc x %v [1] ~ H* +1 (X, q) has a canonical dg Lie algebra structure given by 

(c®g,d^>g') i — ► c-d ' ® [g, g'\ . The formal neighborhood of C x in Loc x trm is isomorphic to 
the formal neighborhood around of the kernel of the Maurer-Cartan equation [u, u] = in 
H a (Tc r Loc x trm [l] ) ~ 7? 1 (X, q). Therefore, C x is isomorphic to the formal neighborhood 
of in" 

C r x := {u e ^(X) <g) g | [u,«] = 0}/GL(r,C). 

In particular, if g is the genus of X then is the formal neighborhood of in the 
quotient stack 

9 

CT g = {{x u x 2g ) G fl[(r, C) I Y,[**i-uX2i] = 0}/GL(r, C). 

i=l 



26 we state everything for perverse sheaves or complexes over Bun r x and tend to forget about Coh x ; 
nevertheless, note that the definition (5.6) of the induction functor * uses the stacks Coh r y in a crucial 
way. 

27 more precisely, by the elements of V x whose support intersects Bun x . 

28 the case of X = P 1 is a little special (see [LI]) so we assume that X is of genus one or more. 
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The torus 

T s = {(vi, ■ ■ -,m g ) e (c*) 29 1 771/72 = mv4 = ■■■ = m g -im g } 

acts on Cg by multiplication. To give an example, if g — 1 then 

C r g = {(x,y) € fl I(r,C) I [x,y] = 0}/GL(r,C) 
is the commuting variety and Tf = (C*) 2 acts on Cg by (771,772) ■ = {vi x : V2U)- 

We expect a strong relationship between the category Coh T a(Cg) equipped with its 

natural ^T^-grading on the one hand and the category Q r x = \_\ d Q x ' d ^ equipped 29 with 
the (hypothetical) x(T^)-grading coming from Conjecture 5.24 on the other hand. Note 
that Tf = T$ but the two tori play rather different roles : T$ is a group of infinitesimal 
symmetries around the trivial local system in Loc r x while T-> accounts for the moduli 
space of curves of genus g. 

A first step towards understanding this relationship is to pass to the Grothendieck 
groups, ft is possible to define a convolution product of equivariant K-theory groups 

m ry : K T HC r g ) ® K T "{Cg J ) -+ i^(C^') 

and hence to define an associative Rep(T^ )-algebra K T ° (C g ) = © r > K T = (Cg) (see [SV2], 
[SV3]). Here Rep(T-*) ~ ^[jjf 1 , . . . , r]fg}/ (^i-i^i = V23-1V23 V i,j) is the representation 
ring of T/. 

One would hope that the algebra K T * (C g ) is strongly related to the Grothendieck 
groups of the Hall categories Qx for X of genus g, and hence to the "universal spherical 
Hall algebra" JC g . As shown in [SV3], this is essentially true although there are some 
subtle issues related to completions. The spherical Hall algebra Cx has a generic form 
C g defined over Rep(T^). Modulo Conjectures 5.22 and 5.23, C g may be embedded into 
a completion JC g of K, g as a dense subalgebra. Morally, C g corresponds to those elements 
of IC g which are supported on a finite number of HN strata of Bun x . 

Theorem 5.26 (S.-Vasserot). Let K g C K T * (C g ) be the Rep(Tj>)- subalgebra generated 
by K T = (Cg). There exists an algebra isomorphism 

(5.12) $ : C g <g> k a ^ Kg <g> k s 

where k a = Frac(Rep(T£)) = Frac(Rep{TI)) = k s . 

The proof of the above theorem relies on an algebraic description of both sides of 
(5.12) as some kind of shuffle algebras. When g — 0, Theorem 5.26 relates two different 
constructions of the (Drinfeld) positive half of the quantum group U„(s[2) : one involving 
the Nakajima quiver variety associated to the quiver A\ and the other in terms of the 
Hall algebra of P 1 . Similarly, when g = 1 Theorem 5.26 relates two realizations of the 
positive half of the spherical Cherednik algebra SHoo of type GL(oo) : one involving the 
commuting variety and Hilbert schemes of points on C 2 and the other in terms of the Hall 
algebra of an elliptic curve (see [SV1]). 

To finish, let us illustrate the subtle issue of extending (5.12) to JC g . Fix r > 1 and let 
l r be the constant function on Bun r x . This element does not belong to Cx although it 
belongs to JCx "it corresponds to the class of the constant perverse sheaf l r on Bun r x . 
We may, however approximate it by a sequence of elements l r .>„ € C x , where l r ,> n is 



actually, instead of Q x -which is semisimple- it is probably better to consider the Ext-algebra of 
the set of simple perverse sheaves in V x ■ 
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the characteristic function of the set of bundles of rank r which are generated by Pic d {X) 
for d> n. The elements l r ,>n may be lifted to the generic form C g . 

Proposition 5.27 (S.-Vasserot). The sequence {$(l r >„)} converges to zero as n tends 
to — oo. 

This seems to suggest that the constant sheaf l r is mapped, under the Langlands 
correspondence, to an acyclic unbounded complex of coherent sheaves on (the formal 
neighborhood of the trivial local system in) Loc r x . This is in accordance with the 
results in [LI] when X = P 1 . 
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We wrap up this survey by providing the interested reader with a few pointers towards 
further developments of the theory and towards some potential research directions. Need- 
less to say, this section claims no kind of exhaustivity whatsoever, but rather reflects the 
author's personal taste. 

Motivic Hall algebras. Passing from the "naive" Hall algebra H_4 of some abelian finitary 
category A to the more geometric Hall category Qx essentially amounts to two things : 
i) replacing the (discrete) set of isomorphism classes of objects in A by the stack M_ A 



parametrizing objects in A; and ii) replacing functions on Ma by constructible sheaves 
on M. \. In terms of the product and coproduct, we replace a point count, typically the 
number #Z(F q ) of F^-rational points of some algebraic variety Z parametrizing extensions 
in the category A, by the whole cohomology H*(Z ® F g ). 

One can try to go even further, and to keep not just the cohomology H*(Z ® F g ) 
but the actual variety Z itself, or its motive. In other words, one can try to endow a 
suitable category of motives M — > M. _\ over M. _\ with some induction and restriction 
functors. Such a construction has been worked out by Tocn (unpublished) and Joyce 
[J2]. This was also later generalized to the setting by Kontsevich-Soibelman [KS3]. 
The motivation for the papers [ J2] , [KS3] is the study of the wall-crossing phenomenon in 
Donaldson-Thomas invariants on Calabi-Yau manifolds. 

Canonical bases in modules. Fix a quiver Q associated to a Kac-Moody algebra g. By 
Theorem 3.9, the canonical basis B of U„(n+) is compatible with all lowest weight inte- 
grable representations L\ of U g (g) in the sense that {b • v\ | b • v\ ^ 0} forms a basis of 
L\. Here v\ is the lowest weight vector of L\. It would be interesting to understand an 
analogue of this result for other Hall algebras equipped with canonical bases, such as the 
Hall algebras of smooth projective curves, or weighted projective lines. In the simplest 
case of P 1 , the canonical basis B of U+(sl2) constructed in [S4] has been checked to be 
compatible with some integrable lowest weight representations; one would also expect it 
to be compatible with certain finite- dimensional modules of U g (s^) since B is adapted 
to the Drinfeld realization of \] u {sl2) (see [S2, Lecture 4]). It might also be interesting to 
try to develop an algebraic theory of canonical bases for quantum loop algebras adapted 
to the Drinfeld realization, taking the above example of sh as a model. 

Derived equivalences and canonical bases. As explained in [S2, Lecture 5], the Hall algebras 
of two hereditary finitary categories which are derived equivalent are very closely related. 
More precisely, if A and B are as above then a derived equivalence F : D b (A) — > D b (B) 
induces (under some mild finitcness conditions, see loc. cit.) an isomorphism of Drinfeld 
doubles T)F : DH^ ~ DHg. It seems natural to try to lift the isomorphism DF to 
the geometric level; i.e. to try relate in some way the relevant categories of constructible 
sheaves over the moduli spaces M_ A and M_ B (or possibly some categories of coherent 
sheaves over the cotangent bundles T*M_ A , T*M e ). Of course, one has to account for 
the fact that the geometric constructions explained in Lectures 2 and 4 relate to Hall 
algebras H.4 rather then to Drinfeld doubles DH^. For instance, if A = Co/i(P 1 ) and 
B = Rep Q where Q is the Kronecker quiver then DC^ ~ U^sb) — DCg but the 
composition algebras and Cg correspond to different choices of a Borel subalgebra 
in 5I2 (see [S2, Lecture 5] for details). Hence it is not directly possible, for exemple, to 
compare the canonical basis of C.4 (coming from the geometry of the moduli space of 
vector bundles over P 1 ) with that of Cg (coming from the geometry of the moduli space 
of representations of Q). However, it might be possible to compare the images of these 
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two canonical bases in some representation of U^sfe). Some simple cases are computed in 
[S4, Section 11], where the two bases are shown to agree in some lowest weight integrable 
representations. 

Khovanov-Lauda-Rouquier algebras and categorification. For a given quiver Q, the cate- 
gory Qq is by definition semisimple (its objects are by construction semisimple complexes). 
However the simple perverse sheaves P e Vq of course have some nontrivial extensions 
spaces between themselves in the derived category D b (Mg). One way to encode these 
extension spaces is to consider the associative Ext-algebra R' = @ P p , Ext*(F, P'), where 
P, P' vary in Vq. Here the algebra structure comes from the Yoneda product on the 
Ext groups in D b (A4 q). Observe that R' splits as a direct sum of associative algebras 

= © 7 eN J according to the dimension vector for Q. It turns out that it is bet- 
ter to consider a slightly different algebra. Recall that to any sequence i = (i\, . . . 
of vertices of Q is associated the Lusztig sheaf Li := L eii; ... j€i (a semisimple complex 
on Mq) and that the simple perverse sheaves of Vq are precisely the simple factors 
of the Lis as the sequence i varies. Put R = 0; ., Ext* (Li, L\i). There is again a 
decomposition R = ® 7eN / R 7 . Khovanov-Lauda (see [KL]) and independently (and 
in a wider context) Rouquier (see [R5]) conjectured an explicit, combinatorial presen- 
tation for the algebra R, which was later verified by Varagnolo-Vasserot (see [VV2]). 
The algebra R and its presentation play a fundamental role in Rouquier's theory of 
2-categorifications of quantum groups (see loc. cit). By some standard yoga, the as- 
signement P i— » ®j Ext* (Li, P) induces an isomorphism at the level of the Grothendieck 
groups U u (n + ) ~ JCq ifo(R-Modgr), where R-Modgr is the category of finitely gen- 
erated graded R-modules. Moreover, this map sends the canonical basis to the classes of 
indecomposable projective objects. This may be viewed as a realization of the project of 
'categorification' of U„(n+). 

Zheng's geometric construction of integrable representations. Let Q be a quiver as in 
Lecture 1. The category Qq, along with its set of simple objects Vq and induction and 
restriction functors m, A, yields a geometric lift of the quantum enveloping algebra U„(n+) 
with a canonical basis B. It has long been sought to obtain such a geometric lift not only 
of U g (n+) itself but also of all the integrable highest weight representations L\ of U v (g), 
for A a dominant integral weight of g. In the recent work [Zl], Hao Zheng manages 
to produce such a lift by suitably "truncating" the category Qq, keeping only objects 
satisfying certain stability conditions (depending on A). The induction and restriction 
functors, as well as the set of simple objects Vq get "truncated" in a similar way. The 
notion of stability used is directly inspired by Nakajima's theory of quiver varieties (see 
below). Zheng's construction requires one to consider all orientations of the quiver Q at 
once and to use the Fourier-Deligne transform; once again it is natural to expect that 
the best formulation would use some kind of Fukaya or Floer category in the cotangent 
bundle to the moduli spaces of (stable) representations of Q. 

By a similar method, Zheng is also able to realize geometrically arbitrary tensor prod- 
ucts Lai <8> • • • <8> L\ l . This provides a geometric construction of the canonical basis for such 
tensor products and has some interesting corollaries (such as the positivity of the struc- 
ture constants in this canonical basis, etc.). This construction in terms of perverse sheaves 
may also be used to construct an explicit 'categorification' of all the irreducible modules 
L\ as well as of their tensor products, in the same sense as in the previous paragraph (see 
[R5]). 
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It would be very nice to generalize Zheng's construction to the setting of Hall algebras 
of curves. This would provide, for instance, a nice class of representations of quantum 
toroidal algebras (when the curve is a weighted projective line of genus one, see [S2], 
Lecture 4). 

The semicanonical basis and constructible functions on the nilpotent variety. Fix again 
a quiver Q associated to a Kac-Moody algebra g. Besides Lusztig's geometric canoni- 
cal basis B of lL_,(n + ) (constructed via perverse sheaves on M_^), and Kashiwara-Saito's 
crystal graph B(oo) (realized in the set of irreducible components of the Lagrangian va- 
riety C T*M.q), there is a third construction, due to Lusztig, of a basis B which 
is somewhat intermediate called the semicanonical basis ([Lul3]). This is a basis of the 
classical enveloping algebra U(n+), and it comes from a realization of U(n+) as a convo- 
lution algebra of constructible functions on A^. Although it differs in general from the 
specialization of B at v = 1 the basis B also has a number of remarkable properties, such 
as compatibility with all lowest weight integrable representations. In addition, it seems 
to be intimately related to the theory of cluster algebras and 2-Calabi-Yau categories (see 
[GLS1], [GLS2],...). 

In [P] , Pouchin constructed and studied an analogue of the semicanonical in the case of 
weighted projective curves X p> ^. In that setting, elements of the semicanonical basis are 
certain constructible functions on the global nilpotent cone A x . The case of arbitrary 
smooth projective curves remains to be done. It should be interesting to relate these 
semicanonical bases have with some representation theory or combinatorics (as in [GLS1]). 

Nakajima quiver varieties. In the mid 90s H. Nakajima introduced a family of smooth 
algebraic varieties 9Jt v , w attached to an arbitrary quiver Q and to a pair of dimension 
vectors v, w of Q. These quiver varieties may (roughly) be thought of as moduli spaces of 
representations of the double quiver Q over C, of dimension v, which satisfy the moment 
map equation /j,(x) — as in Section 4.2., and which are stable with respect to some 
stability condition depending on w. Thus the variety 9Jl w := U v =Mv,w i s a kind of 
smooth approximation of the whole cotangent stack T*A4^. The auxiliary parameter 
w may be thought of as an integral dominant (or antidominant) weight A w := WiAi 
for g. Just as T* M.^ has the Lagrangian subvariety A^, 9Jt w comes with a remarkable 
Lagrangian subvariety £ w , defined by means of certain nilpotency conditions. Note that 
3Jt w and £ w are genuine algebraic varieties whereas T*M_^ and A^ are only stacks. 

Nakajima's quiver varieties are expected to play a fundamental role in the problem 
of geometric realization or categorification of integrable lowest (or highest) weight mod- 
ules La w for U„(g), similar to the one which T*M_q is expected to play for U„(n+) 
(see Lecture 4). In particular, one would ideally like to realize the modules La w as the 
Grothendieck group of a suitable category of coherent sheaves on 9Jt w supported on £ w 
or as a subcategory of the Fukaya category of 97t w . 

Although -to the author's knowledge- such a program has not been carried through 
yet, there exist a profusion of important results relating the quiver varieties 9Jt w to the 
modules £a w . For instance, the module La w for the classical enveloping algebra U(g) 
may be realized as the top Borel- Moore homology group iJ* op (£ w ), with the action of 
the Chevalley generators ej, ft, hi, i € I of g given by the convolution with some natural 
Hecke correspondences (see [Nl]). Taking the fundamental classes [C] of all the irreducible 
components C of £ w yields a natural basis B w of £a w ; it is conjectured to coincide with 
the projection of the semicanonical basis B onto La w - 

We briefly state a number of other results: Saito equipped the set Irr £ w of irreducible 
components of the Lagrangian quiver variety £ w with an /-colored graph structure, and 
showed that it is isomorphic to B(A vr ) (see [SI]); Nakajima realized the classical £a w in 
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terms of constructiblc functions on the same Lagrangian quiver variety £ w (sec [N2]); 
Finally, he also constructed an action of the quantum loop algebra U„(Xg) on the equi- 
variant K-theory group if G ™ xC (£ w ) and identified the corresponding module (see [N3]). 
This last result has some important consequences for the study of finite dimensional rep- 
resentations of quantum affinc algebras. We refer the interested reader to the surveys 
[N4], [S6] and the references therein for more. 

The theory of Nakajima quiver varieties has, at the moment, no analogue when the 
quiver gets replaced by a smooth projective curve. The author can't help thinking that 
there is a lot yet to be discovered there. 
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